前言:网站开发做多了,算法基本都忘得差不多了,今天无聊想到算法,就温习一下,顺便把转动下脑子。。。
冒泡排序简单来说就是从第一个开始相互比较,然后用个中间变量来进行交换 上代码:
//好久没写排序了,用个冒泡排序试试
public static void maopao(int[] array) {
int counts = 0;
int i = 0; int j = 0;
int temp = 0;
for (i = 0; i < array.Length; i++)
{
for (j = i+1; j < array.Length; j++)
{
if (array[i]>array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
counts++;
}
}
for (int ss = 0; ss < array.Length; ss++)
{
Console.WriteLine(array[ss]);
}
Console.WriteLine("============");
Console.WriteLine(counts+"次");
Console.ReadLine();
}