插入排序法!- -| 回首页 | 2005年索引 | - -排序(起泡法)!(共用2种方法)!

排序(脱壳法)!(共有2种方法)!- -

                                      

排序和查找都是计算机科学中讨论最多的问题之一!

其中排序可分为:
插入排序(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]);
}

方法2:

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]);
}

- 作者: 刘加开 2005年03月16日, 星期三 16:33 加入博采

Trackback

你可以使用这个链接引用该篇文章 http://publishblog.blogchina.com/blog/tb.b?diaryID=951138

回复

评论内容: