希尔排序
2014-07-15 23:21
253 查看
希尔排序 就是 希尔这家伙提出的排序大伙记住他。
这厮，shellSort 就是建立在直接插入排序基础上，只不过是 他们次都有个增量，然后相隔增量的元素为一组 排序（以升序）
先看Code 吧；
这厮，shellSort 就是建立在直接插入排序基础上，只不过是 他们次都有个增量，然后相隔增量的元素为一组 排序（以升序）
先看Code 吧；
void ShellSort(int a[],int n)
{
int d = n; //增量
int i;
while((d=d/2)>=1)
{
for( i=d;i<n;i++)
{
int current = a[i];
while(current<a[i-d] && i>0)
{
a[i]=a[i-d];
i =i-d;
}
a[i] = current ;
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- C＃实现排序（冒泡排序，选择排序，插入排序，希尔排序）
- C#排序算法 之 希尔排序
- 希尔排序(shellsort)算法实现
- Insert Sort & Shell Sort(插入排序和希尔排序)
- 改进的希尔排序
- 排序算法之--从插入排序到希尔排序
- 希尔排序实现（ShellSort） Java数据结构与算法
- 基本排序方法之希尔排序
- C#实现所有经典排序算法(选择排序,冒泡排序,快速排序,插入排序,希尔排序)
- 希尔排序_Java
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法
- 希尔排序
- 算法——直接插入和希尔排序
- 希尔排序总结
- 希尔排序
- 希尔排序 和冒泡排序
- 希尔排序
- 排序（之希尔排序）
- 希尔排序
- 希尔排序 以及c的实现函数