原理
冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。
它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止!
namespace数组排序{classProgram{staticvoidMain(string[]args){inttemp=0;int[]arr={23,44,66,76,98,11,3,9,7};#region该段与排序无关Console.WriteLine("排序前的数组:");foreach(int item in
arr){Console.Write(item+"");}Console.WriteLine();#endregionfor(int i=0;i<arr.Length-1;i++){#region将大的数字移到数组的arr.Length-1-ifor(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;}}#endregion}Console.WriteLine("排序后的数组:");foreach(intiteminarr){Console.Write(item+"");}Console.WriteLine();Console.ReadKey();}}}原文:http://www.cnblogs.com/liupengfei19940119/p/3705808.html