原文链接:http://blog.csdn.net/li4951/article/details/6940025
冒泡排序可是排序入门级别的排序算法了。算法比较简单,可是观察周围科班出身的学生或者应聘者,能将这一简单排序算法正确完整的写出来的真的不多。据调查,出一道题给20个印度程序员写代码,结果基本一样,而中国的程序员的结果却五花八门。这点对大型软件设计效率的提高非常不利。现在就给出经典冒泡排序的正确写法,看看与你写的有什么不同?孰胜孰劣?
void bubbleSort(int[] array, int len)
{
int exchange = len - 1;
while (exchange != 0)
{
int bound = exchange;
exchange = 0;
for (int j = 0; j < bound; j++)
{
if (array[j] > array[j + 1])
{
int temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
exchange = j;
}
}
}
}
哎,什么样的人才能写出这样的算法,虽然不难,但是看着有些许感动和失落!