四种常见的排序(冒泡、简单选择、直接插入、快速)

1、冒泡排序

 static void BubBlingSort(params int[]array )//参数数组
        {
            for (int i = 0; i < array.Length-1; i++)//冒泡的轮数
            {
                bool a = true;//定义一个bool值
                for (int j = 0; j < array.Length-1-i; j++)//依次遍历数组的数
                {                   
                    if (array[j]>array[j+1])//如果前一个数比后面的数大则交换位置
                    {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                        Console.WriteLine("kkkkk");//测试bool值有没有起到作用
                        a = false;//当交换了位置，则把bool值a赋值为false
                    }                  
                }
                if (a)//判断a是不是true，如果是的话则跳出循环
                {
                    break;
                }
            }
            foreach (var item in array)//遍历输出数组