希尔排序-C实现

Posted wzha

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了希尔排序-C实现相关的知识,希望对你有一定的参考价值。

希尔排序算法

//排成递增序列
void shell_sort(int *a, int n){
    int gap = n/2;
    //每一波gap缩一半
    for(;gap>0; gap/=2){
        //按gap的间隔,一直往后移动
        for(int i = 0; i < n-gap; i++){
            int tmp = i;
            //发现前面节点大于后面节点,则互换
            //往左换的那个值要不停地以gap互换,直到[0-i]的、间距为gap的子串为递增序列
            while(tmp>=0 && a[tmp] > a[tmp+gap]){
                swap(a[tmp],a[tmp+gap]);
                tmp-=gap;
            }
        }
    }
}

这个视频有每一步的过程和讲解

完整代码

#include <iostream>
using namespace std;
void swap(int *a, int *b){
    int tmp = *a;
    *a = *b;
    *b = tmp;
}
void shell_sort(int *a, int n){
    int gap = n/2;
    for(; gap>0; gap/=2){
        for(int i = 0; i < n-gap; i++){
            int tmp = i;
            while(tmp>=0 && a[tmp] > a[tmp+gap]){
                swap(a[tmp],a[tmp+gap]);
                tmp-=gap;
            }
        }
    }
}

int main()
{
    int a[] = {8,3,6,4,2,9,1,5,7};
    int n = sizeof(a)/sizeof(a[0]);
    shell_sort(a,n);
    for(auto s:a){
        cout << s << ' ';
    }
}

以上是关于希尔排序-C实现的主要内容,如果未能解决你的问题,请参考以下文章

8种面试经典!排序详解--选择,插入,希尔,冒泡,堆排,3种快排,快排非递归,归并,归并非递归,计数(图+C语言代码+时间复杂度)

8种面试经典排序详解--选择,插入,希尔,冒泡,堆排,3种快排及非递归,归并及非递归,计数(图+C语言代码+时间复杂度)

8种面试经典排序详解--选择,插入,希尔,冒泡,堆排,3种快排及非递归,归并及非递归,计数(图+C语言代码+时间复杂度)

C语言希尔排序算法

C语言程序设计C语言希尔排序算法!

[八大排序]0基础C语言实现八大排序,详解快排,归并,希尔