冒泡排序

 class Program

    {
        static void Main(string[] args)
        {
            int[] list = new int[100];
            list = RandomNum();
            int[] newlist = Bubblesort(list);
            writelist(newlist);
            Console.ReadKey();
        }

//按顺序对比相邻两个数，把小的数交换到上面。重复执行交换，直到最后一个数，结束交换。
        static int[] Bubblesort(int[] list)
        {
            int temp;
            for (int i = 0; i < list.Length - 1; i++)
            {
                for (int j = 0; j < list.Length - i - 1; j++)
                {
                    if (list[j] > list[j + 1])
                    {
                        temp = list[j];
                        list[j] = list[j + 1];
                        list[j + 1] = temp;
                    }
                }
            }
            return list;
        }

        static int[] RandomNum()  //生成一个随机数组
        {
            int[] list = new int[100];
            Random random = new Random();
            for (int i = 0; i < 100; i++)
            {
                list[i] = random.Next(100);
            }
            return list;
        }
        static void writelist(int[] list)  //打印出排序完成的数组
        {
            for (int i = 0; i < list.Length - 1; i++)
            {
                Console.Write("{0}  ",list[i]);
            }
        }
    }