排序(脱壳法)!(共有2种方法)!- -| 回首页 | 2005年索引 | - -排序(顺序比较法)!(共用2种方法)!

排序(起泡法)!(共用2种方法)!- -

                                      

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

其中排序可分为:
插入排序(insertion sort)
交换排序(selection sort)
归并排序(merge sort)
分布排序(distribution sort)

查找可分为:
顺序查找(sequential searching)
比较查找(comparison searching)
基数查找(radix searching)
哈希查找(hashing)


方法1:


main()
{
int i,j,k,s,a[11];
for(i=1;i<=10;i++)
{
scanf("%d",a[i]);
}
for(i=2;i<=10;i++)
   {
      k=11-i;
      for(j=1;j<=k-1;j++)
       {
          if(a[j+1]          {s=a[j+1];
           a[j+1]=a[j];
           a[j]=s;
          }
         }
       }
for(i=1;i<=10;i++)   printf("%d",s[i]);
}


方法2:


main()
{
int i,j,k,a[11],s[11];
for(i=1;i<=10;i++)
{
scanf("%d",a[i]);
}

i=9;
do
  {
    s=0;
    for(j=1;j    {
        if(a[j+1]>a[j];
         {
           k=a[j+1];
           a[j+1]=a[j];
           a[j]=k;
         }
     }
while((i>=1)&&(s==1))
for(i=1;i<=10;i+=)     printf("%d",s[i]);
}

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

Trackback

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

回复

评论内容: