经典冒泡排序

来源:互联网 发布:淘宝男装最出名的店 编辑:程序博客网 时间:2024/05/17 04:02
冒泡排序可是排序入门级别的排序算法了。算法比较简单,可是观察周围科班出身的学生或者应聘者,能将这一简单排序算法正确完整的写出来的真的不多。据调查,出一道题给20个印度程序员写代码,结果基本一样,而中国的程序员的结果却五花八门。这点对大型软件设计效率的提高非常不利。现在就给出经典冒泡排序的正确写法,看看与你写的有什么不同?孰胜孰劣?
void bubbleSort(int array[], int len){int exchange = len - 1;while(exchange){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;}}}}
转载自http://blog.csdn.net/li4951/article/details/6940025
原创粉丝点击