int a[10]={21,56,43,12,3,99,56,23,2,12};
main()
{
int i,j,k,low,high,mid,t;
for(i=k=1;i<sizeof a/sizeof a[0];i++)//起始認為第壹個元素是有序的,high=low=k-1=0,所以k=1,
{
low=0;
high=k-1;
while(low<=high)////折半查找時,low與high相遇,則找到插入位置
{
mid=(low+high)/2;
if(a[mid]>=a[i])high=mid-1;///////元素比mid小,因此在low到mid-1範圍內搜索位置
else low=mid+1;
}
if(high<i|| a[low]!=a[i]) ///////////
{
t=a[i];
for(j=k-1;j>=low;j--) //////插入位置是low,所以low到high=k-1範圍內的元素都要向後移動
a[j+1]=a[j];
a[low]=t; //////////////low被賦值為已經被覆蓋掉的a[i]
k++;
}
}
for(j=0;j<k;j++)
printf("%4d",a[j]);
printf("\n");
}
自己修改壹下,把註釋去了,能運行,剛剛運行過了。