?? shellsort.h
字號:
//希爾排序
//算法思想:把待排序的數(shù)據(jù)元素分成若干個小組,對同以小組內(nèi)的數(shù)據(jù)元素用直接插入法排序;小組的個數(shù)逐次縮小;
//當(dāng)完成了所有數(shù)據(jù)元素都在同一組內(nèi)的排序后,排序過程結(jié)束。希爾排序又稱縮小增量排序
//算法實(shí)現(xiàn)如下
void ShellSort(DataType a[],int n,int d[],int numOfD)
//d[0]--d[numOfD]為希爾增量
{
int i,j,k,m,span;
DataType temp;
for(m=0;m<numOfD;m++)
{
span=d[m];
for(k=0;k<span;k++)
{
for(i=k;i<n-span;i+=span)
{
temp=a[i+span];
j=i;
while (j>-1&&temp.key<=a[j].key)
{
a[j+span]=a[j];
j=j-span;
}
a[j+span]=temp;
}
}
}
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -