希尔排序-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语言代码+时间复杂度)