排序和查找都是计算机科学中讨论最多的问题之一!
其中排序可分为:
插入排序(insertion sort)
交换排序(selection sort)
归并排序(merge sort)
分布排序(distribution sort)
查找可分为:
顺序查找(sequential searching)
比较查找(comparison searching)
基数查找(radix searching)
哈希查找(hashing)
方法1:
main()
{
int i,k,x,y,a[11];
k=10;
do
k=k/2;
do
y=0;
for(i=1;i<=10-k;i++)
{
if(a[i]>a[i+k]
{
x=a[i];
a[i]=a[i+k];
a[i+k]=x;
y=1;
}
while(y==1)
while(k>1)
for(i=1;i<=10;i++) printf("%d",s[i]);
}
main()
{
int i,k,x,a[11];
k=10/2;
while(h>0)
{
for(i=k;i<=10;i++)
{
x=a[i];
i=j-k;
while((i>=0)&&(a[i]>x))
{a[i+k]=a[i];
i=i-k;
}
a[i+h]=x;
}
k=k/2;
}
for(i=1;i<=10;i++) printf("%d",s[i]);
}
你可以使用这个链接引用该篇文章 http://publishblog.blogchina.com/blog/tb.b?diaryID=951138