算法

Posted 2021-05-22 luytest

        public static void maopao(int[] arrry)
        {
            //输出原数组
            string strArray = string.Join(\',\', arrry);
            Console.WriteLine("排序之前:" + strArray);
            int temp = 0;
            //要排序的次数
            for (int i = 0; i < arrry.Length - 1; i++)
            {
                //每次排序要交换位置的次数,因为每次冒泡一个最大的上去，所以下一次只需要arrry.Length - 1 - i次交换位置
                for (int j = 0; j < arrry.Length - 1 - i; j++)
                {
                    if (arrry[j] > arrry[j + 1])
                    {
                        temp = arrry[j + 1];
                        arrry[j + 1] = arrry[j];
                        arrry[j] = temp;
                    }
                }
            }
            strArray = string.Join(\',\', arrry);
            Console.WriteLine("排序之后:" + strArray);
        }
    }

冒泡排序就是，以升序为例,每次比较相邻的两个数字，前面的大于后面的则交换一次位置，第一轮交换完成最大的数字会到数组最后，以此类推，最终实现排序。