书中本意是想省略后端顺序表中无用的查找，但是忽略了一个问题。
原书中代码大意为：
void bubblesort(Graph *g,int len){ int i,j; int flag = 1; for(i=0; i < len && flag; i++){ flag = 0; //printf("len %d",len); for(j = len-1; j>i; j--){ if(g->e[j].length < g->e[i].length){ swap(g,i,j); printf("%d %d \n",i,j); flag = 1; } } } //printf("%d %d\n",i,j); }
倘若数组此时为：
7 8 10 11 12 22 16 20 16 20 16 21 26 17 18 19
那么测试i=5时，flag并未被标记，排序终止，但是后端其实只有一个节点是顺序的，而后面还有未排序的点。因此此方法并不适用。
因此，最好还是去掉标记为，使用传统优化方法即可：
void bubblesort(Graph *g,int len){ int i,j; for(i=0; i < len; i++){ for(j = len-1; j>i; j--){ if(g->e[j].length < g->e[i].length){ swap(g,i,j); } } } }
本文转自博客园xingoo的博客，原文链接：《大话数据结构》冒泡排序错误修正，如需转载请自行联系原博主。
