标签:[] blog style key plain 面试 number wan 完成
冒泡排序是笔试面试经常考的内容,虽然它是这些算法里排序速度最慢的
原理:从头开始,每一个元素和它的下一个元素比较,如果它大,就将它与比较的元素交换,否则不动。
这意味着,大的元素总是在向后慢慢移动直到遇到比它更大的元素。所以每一轮交换完成都能将最大值
冒到最后。冒泡算法Cnamespace 数组排序{    class Program    {        static void Main(string[] args)        {            int temp = 0;            int[] arr = {23, 44, 66, 76, 98, 11, 3, 9, 7};            for (int i = 0; i < arr.Length - 1; i++)            {                #region将大的数字移到数组的arr.Length-1-i                for (int j = 0; j < arr.Length - 1 - i; j++)                {                    if (arr[j] > arr[j + 1])                    {                        temp = arr[j + 1];                        arr[j + 1] = arr[j];                        arr[j] = temp;                    }                }            }            Console.WriteLine("排序后的数组:");            foreach (int item in arr)            {                Console.Write(item+"");            }            Console.WriteLine();            Console.ReadKey();        }    }}标签:[] blog style key plain 面试 number wan 完成
原文地址:https://www.cnblogs.com/kangpingfei/p/9157120.html