?? 10.24.c
字號:
10.24③ 試編寫教材10.2.2節中所述2-路插入排序的算法。
實現下列函數:
void TwoWaySort(SqList &L);
順序表的類型SqList定義如下:
typedef struct {
KeyType key;
...
} RedType;
typedef struct {
RedType r[MAXSIZE+1]; // r[0]閑置或用作哨兵單元
int length;
} SqList;
void TwoWaySort(SqList &L)
{
int i,j,k,first,final;
first=1;
final=1;
RedType d[MAXSIZE+1];
d[1]=L.r[1];
for(i=2;i<=L.length;i++)
{if(L.r[i].key>=d[1].key)
{for(j=final;d[j].key>L.r[i].key;j--) d[j+1]=d[j];
d[j+1]=L.r[i];
final++;
}
else{
for(j=first;j<=L.length&&d[j].key<L.r[i].key;j++) d[j-1]=d[j];
k=((j+L.length-2)%L.length)+1;
d[k]=L.r[i];
first=((first+L.length-2)%L.length)+1;
}
}
for(i=1,j=first;i<=L.length;i++)
{L.r[i]=d[j];
j=j%L.length+1;
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -