using System;

namespace CreatingMethods

{

    class Program

    {

        static void nhap_n(out int [] a, ref int n)

        {

            do

            {

                Console.Write("Nhap vao so luong phan tu cua mang: ");

                n = int.Parse(Console.ReadLine());

            } while (n > 50000 || n < 1);

            Random rd = new Random();

            a = new int[n];

            for (int i = 0; i < a.Length; i++)

            {

                a[i] = rd.Next(20);

            }

​

        }

        static void PrintArray(int[] a)

        {

            Console.WriteLine("Cac phan tu cua mang:");

            for (int i = 0; i < a.Length; i++)

            {  

                Console.Write(" {0} ", a[i]);

            }

            Console.WriteLine("");

​

​

        }

        static void swap(ref int a, ref int b)

        {

            int c = a;

            a = b;

            b = c;

        }

        static void bubblesort(int[] a)

        {

            for (int i = 0; i < a.Length - 1; i++)

            {

                for (int j = 0; j < a.Length - i - 1; j++)

                {

                    if (a[j] > a[j + 1])

                    {

                        swap(ref a[j], ref a[j + 1]);

                    }

                }

            }

        }

        static void intercahnge_sort(int[] a)

        {

            for (int i = 0; i < a.Length - 1; i++)

            {

                for (int j = i + 1; j < a.Length; j++)

                {

                    if (a[i] > a[j])

                    {

                        swap(ref a[i], ref a[j]);

                    }

                }

            }

        }

​

        static void Main(string[] args)

        {

            int[] a;

            int n = 0;

            nhap_n(out a,ref n );

            PrintArray(a);

            bubblesort(a);

            Console.WriteLine(" Phan tu cua mang sau khi dung bubble sort sap xep: ");

            for (int i = 0; i < a.Length; i++)

            {

                Console.Write($" {a[i]}");

            }

            Console.WriteLine("");

            intercahnge_sort(a);

            Console.WriteLine(" Phan tu cua mang sau khi interchange sort sap xep: ");

            for (int i = 0; i < a.Length; i++)

            {

                Console.Write($" {a[i]}");

            }

            Console.WriteLine("");

            Console.ReadLine();

        }

    }

}

​