案例------冒泡排序

原理

冒泡排序(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();

#endregion

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;

}

}

#endregion

}

Console.WriteLine( "排序后的数组：" );

foreach (intiteminarr)

{

Console.Write(item+ "" );

}

Console.WriteLine();

Console.ReadKey();

}

}

}

转载于:https://www.cnblogs.com/liupengfei19940119/p/3705808.html