码迷,mamicode.com
首页 > 编程语言 > 详细

希尔排序-C实现

时间:2020-03-18 23:23:39      阅读:68      评论:0      收藏:0      [点我收藏+]

标签:大于   完整   youtube   http   using   int   pac   pre   排序算法   

希尔排序算法

//排成递增序列
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实现

标签:大于   完整   youtube   http   using   int   pac   pre   排序算法   

原文地址:https://www.cnblogs.com/wzha/p/shell_sort.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!