排序算法-对冒泡排序的优化改进算法

冒泡排序比较一次就交换一次前后的顺序，最后将最大的数沉底。如果我们将每次比较的结果记录下来，而不进行交换，而是等到最后才交换顺序，就会节省很多的工作，下面是改进后的算法。

public static int[] SortNumber(int[] ary)

{

int m = 0;

for (int i = 0; i < ary.Length; i++)

{

for (int j = 1; j < ary.Length - i; j++)

{

if (ary[m] < ary[j])

{

m = j;

}

}

int k = ary.Length - i - 1;

if (m != k)

{

int t = ary[m];

ary[m] = ary[k];

ary[k] = t;

}

m = 0;

}

return ary;

}