文件名称：C经典算法之Shaker 排序法 - 改良的气泡排序
文件大小：250B
文件格式：TXT
更新时间：2014-10-12 05:21:00
C 经典 算法 Shaker排序 气泡排序
请看看之前介绍过的气泡排序法： for(i = 0; i < MAX-1 && flag == 1; i++) { flag = 0; for(j = 0; j < MAX-i-1; j++) { if(number[j+1] < number[j]) { SWAP(number[j+1], number[j]); flag = 1; } } } 事实上这个气泡排序法已经不是单纯的气泡排序了，它使用了旗标与右端左移两个方法来改进排序的效能，而Shaker排序法使用到后面这个观念进一步改良气泡排序法。