C#冒泡排序（完整代码）

 

C#冒泡排序（完整代码）

 

百度百科

冒泡排序是笔试面试经常考的内容，虽然它是这些算法里排序速度最慢的

原理：从头开始，每一个元素和它的下一个元素比较，如果它大，就将它与比较的元素交换，否则不动。

这意味着，大的元素总是在向后慢慢移动直到遇到比它更大的元素。所以每一轮交换完成都能将最大值

冒到最后。 

原出处：https://www.cnblogs.com/wangjiahong/p/3570465.html

冒泡算法C

namespace 数组排序

{

    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();

        }

    }

}