注册 登录
编程论坛 数据结构与算法

请问前辈若用 希尔排序,如何写呢?本人不懂希尔排序,请求详解!

付得福 发布于 2014-01-12 23:08, 668 次点击
#include<stdio.h>
int main()
{int i,j,t;
 int a[10];
 printf("please enter 10 numbers:");
 for(i=0;i<10;i++)
     scanf("%5d\t",&a[i]);
 for(i=0;i<9;i++)
 {for(j=0;j<9-i;j++)
  if(a[j]>a[j+1])
     {t=a[j];a[j]=a[j+1];a[j+1]=t;}
 }
 for(i=0;i<10;i++)
     {printf("%5d\t",a[i]);
     }
}
上面这种排序是“冒泡排序”吗?若用希尔排序呢,,,求详解释!
1 回复
#2
MuseoO2014-01-22 00:09
是冒泡排序。希尔排序就是把代拍序列分成若干组。分别插排。重复这样
1