冒泡排序可是排序入门级别的排序算法了。算法比较简单,可是观察周围科班出身的学生或者应聘者,能将这一简单排序算法正确完整的写出来的真的不多。据调查,出一道题给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; } } } }经典冒泡排序,你写对了吗?
最新推荐文章于 2019-12-29 13:34:05 发布