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

当前位置:
首页 > Python基础教程 >

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

	        }

	    }

	}
栏目列表