关键代码while(flag){ flag false; p L-next; q L; while(p-next ! NULL){ if(p-data.score p-next-data.score){ q-next p-next; p-next p-next-next; q-next-next p; q q-next; p q-next; flag true; } else{ p p-next; q q-next; } } }并不会只跑一趟发生一次交换就有flagtrue就会说明发生过交换还可以继续排序直到所有排序完成后判断时就会一直走else部分所以最终flag是false就会跳出循环了
关键代码while(flag){ flag false; p L-next; q L; while(p-next ! NULL){ if(p-data.score p-next-data.score){ q-next p-next; p-next p-next-next; q-next-next p; q q-next; p q-next; flag true; } else{ p p-next; q q-next; } } }并不会只跑一趟发生一次交换就有flagtrue就会说明发生过交换还可以继续排序直到所有排序完成后判断时就会一直走else部分所以最终flag是false就会跳出循环了
![[C++]内存管理：串顺序存储的内存回收](http://pic.xiahunao.cn/yaotu/[C++]内存管理：串顺序存储的内存回收)
