void InsertSort(SeList &L) { //对顺序表L作直接插入排序 for(i=2; i <= L.length; ++i) if(LT(L.r[i].key, L.r[i-1].key)){ L.r[0] = L.r[i]; L.r[i] = L.r[i-1]; for(j = i-2; LT(L.r[0].key,L.r[j].key); --j) L.r[j+1] = L.r[j]; L.r[j+1] = L.r[0]; }}
本文共 361 字,大约阅读时间需要 1 分钟。
void InsertSort(SeList &L) { //对顺序表L作直接插入排序 for(i=2; i <= L.length; ++i) if(LT(L.r[i].key, L.r[i-1].key)){ L.r[0] = L.r[i]; L.r[i] = L.r[i-1]; for(j = i-2; LT(L.r[0].key,L.r[j].key); --j) L.r[j+1] = L.r[j]; L.r[j+1] = L.r[0]; }}
转载于:https://www.cnblogs.com/summer1987/p/4115460.html