?? 折半排序.txt
字號:
void binsort(JD r[],int n) //折半排序
{ int i,j,x,s,m,k;
for(i=2;i<=n;i++)
{ r[0]=r[i];//每次從數(shù)組中將待排序的數(shù)i拿出放于0位置
x=r[i].key;
s=1; j=i-1;//從1到拿出數(shù)的前一個位置開始折半查找
while(s<=j)
{ m=(s+j)/2;
if(x<r[m].key) j=m-1;
else s=m+1;
}//利用折半查找法確定插入的位置s
for(k=i-1;k>=s;k--)
r[k+1]=r[k]; //將s~i之間的數(shù)全部后移
r[s]=r[0]; //將數(shù)插入s 位置
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -