版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1];
for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1];
for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1];
for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1];
for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)//待排序統(tǒng)計關(guān)鍵字<有序序列最終一種統(tǒng)計關(guān)鍵字
{ L.r[0]=L.r[i];//待排序統(tǒng)計復(fù)制為哨兵
L.r[i]=L.r[i-1]; for(j=i-2;LT(L.r[0].key,L.r[j].key);--j)//統(tǒng)計后移
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)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 醫(yī)護(hù)工作服采購合同
- 維修保養(yǎng)合同范本：機(jī)械設(shè)施
- 高級顧問聘用合同
- 合伙協(xié)議合同簡化版范本
- 酒店投資合作合同范本
- 化學(xué)品運(yùn)輸服務(wù)承包合同
- 私人裝修合同協(xié)議書范本
- 企業(yè)設(shè)備抵押融資合同樣本
- 寵物臨時寄養(yǎng)服務(wù)合同范本
- 合同簽約盛宴：五十二條經(jīng)典致辭美句鑒賞
- XX小學(xué)學(xué)生心理健康檔案（一生一案）
- 集中注意力 課件- 高中心理健康
- 品牌管理完整版課件全套ppt教學(xué)教程(最新)
- 成都市建筑消防設(shè)施及電氣防火檢測規(guī)范DB510100T
- delta-臺達(dá)dvp eh系列plc使用說明書ehs
- 創(chuàng)意三八女神節(jié)活動策劃PPT模板課件
- Q∕GDW 12152-2021 輸變電工程建設(shè)施工安全風(fēng)險管理規(guī)程
- 云南省地質(zhì)災(zāi)害群測群防手冊
- 集團(tuán)權(quán)屬公司管理制度
- 五金沖壓件作業(yè)指導(dǎo)書
- 汽車吊車吊裝施工方案
評論
0/150
提交評論