版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
演示直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456784938659776132749i=2i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i)
if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456784938659776132749i=2i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456784938659776132749i=238i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456784949659776132749i=238i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456784949659776132749i=238ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659776132749i=238ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659776132749i=338i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i)
if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659776132749i=338i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659776132749i=438i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i)
if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659776132749i=438i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659776132749i=538i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i)
if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659776132749i=538i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659776132749i=576i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659797132749i=576i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849659797132749i=576ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849657697132749i=576ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849657697132749i=676i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i)
if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849657697132749i=676i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849657697132749i=613i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849657697972749i=613i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849657697972749i=613ji直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849657676972749i=613ji直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849656576972749i=613ji直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783849496576972749i=613ji直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456783838496576972749i=613ji直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338496576972749i=613ji直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338496576972749i=713i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i)
if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338496576972749i=713i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338496576972749i=727i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338496576979749i=727i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338496576979749i=727ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338496576769749i=727ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338496565769749i=727ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338494965769749i=727ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781338384965769749i=727ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781327384965769749i=727ij直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781327384965769749i=827i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i)
if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781327384965769749i=827i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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];//R[i]插入到正確位置
} }0123456781327384965769749i=849i直接插入排序算法演示voidInsertSort(SqList&L){//對順序表L做直接插入排序
for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key)//待排序記錄關(guān)鍵字<有序序列最后一個(gè)記錄關(guān)鍵字
{ L.r[0]=L.r[i];//待排序記錄復(fù)制為哨兵
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
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 統(tǒng)編版語文五年級(jí)下冊第8課《紅樓春趣》精美課件
- 江蘇南京師范大附屬中學(xué)2024-2025學(xué)年中考模擬試卷（4）物理試題含解析
- 蘭州大學(xué)《自動(dòng)化專業(yè)導(dǎo)論與研討》2023-2024學(xué)年第一學(xué)期期末試卷
- 山西省運(yùn)城市鹽湖區(qū)達(dá)標(biāo)名校2025年學(xué)業(yè)水平考試英語試題模擬仿真卷（4）含答案
- 外交學(xué)院《商業(yè)廣告學(xué)》2023-2024學(xué)年第二學(xué)期期末試卷
- 山東省臨朐市重點(diǎn)達(dá)標(biāo)名校2025屆普通高中初三線上統(tǒng)一測試化學(xué)試題理試題含解析
- 徐州醫(yī)科大學(xué)《生物技術(shù)與可持續(xù)發(fā)展》2023-2024學(xué)年第二學(xué)期期末試卷
- 吉林省長春市東北師范大附屬中學(xué)2025年初三下學(xué)期開學(xué)回頭考數(shù)學(xué)試題含解析
- 樂山職業(yè)技術(shù)學(xué)院《柏拉圖》2023-2024學(xué)年第一學(xué)期期末試卷
- 同濟(jì)大學(xué)《Python數(shù)據(jù)分析》2023-2024學(xué)年第一學(xué)期期末試卷
- 課件：《中華民族共同體概論》第四講 天下秩序與華夏共同體的演進(jìn)（夏商周時(shí)期）
- 公司各級(jí)管理人員的安全職責(zé)
- 廢熱余能利用技術(shù)在食品飲料行業(yè)的應(yīng)用
- 電纜線耐壓試驗(yàn)標(biāo)準(zhǔn)
- 12D401-3 爆炸危險(xiǎn)環(huán)境電氣線路和電氣設(shè)備安裝
- 供應(yīng)商業(yè)務(wù)連續(xù)性計(jì)劃
- 老年外科患者圍手術(shù)期營養(yǎng)支持中國專家共識(shí)（2024版）
- 2024北京八十中初一（下）期中英語 (教師版)
- 城市更新中的建筑設(shè)計(jì)策略探討
- 全國應(yīng)急救援技術(shù)競賽理論考試題庫（附答案）
- 2024年遼寧省初中學(xué)業(yè)水平考試物理模擬卷一
評(píng)論
0/150
提交評(píng)論