SWUST OJ#1099(希尔排序算法实现)

题目

代码

小结

题目

代码

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{int len, i, j, n, a[10005];cin >> len;n = len;for (i = 0; i < len; i++) cin >> a[i];len /= 2; //设置增量for (i = 0; i < n - 1; i++){for (j = i + len; j < n; j += len){int temp1 = j - len, temp2 = j;while (temp1 >= 0 && a[temp2] < a[temp1]){swap(a[temp1], a[temp2]);temp2 = temp1;temp1 -= len;}}}for (i = 0; i < n; i++) cout << a[i] << ' ';return 0;
}

小结

在写这篇博客之前，博主就已经作了希尔排序的原理及实现一文

看完了这篇博客，我相信各位会对希尔排序算法有一个进一步的理解~

博主创作不易，

SWUST OJ#1099(希尔排序算法实现)相关推荐

算法：两种步长的希尔排序算法
算法:两种希尔排序算法 1 /** 2 * 希尔排序 3 * 不同步长的算法 4 * @author mackxu 5 * 6 */ 7 class ShellSort { 8 private int ...
JavaScript实现ShellSort希尔排序算法（附完整源码）
JavaScript实现ShellSort希尔排序算法(附完整源码) Comparator.js完整源代码 Sort.js完整源代码 ShellSort.js完整源代码 Comparator.js完整 ...
排序算法：希尔排序算法实现及分析
希尔排序算法介绍希尔排序是D.LShell 与1957年提出来的一种排序算法,在这之前排序算法的时间复杂度都是O(n^2),希尔排序算法是突破这个时间复杂度的第一批算法之一.我们知道直接插入排序算法 ...
【数据结构----笔记5】插入排序算法之【希尔排序算法】
/*__________________________________________________________________________________________________ ...
Go 实现希尔排序算法及图解
耐心和持久胜过激烈和狂热. 哈喽大家好,我是陈明勇,今天分享的内容是使用 Go 实现希尔排序算法.如果本文对你有帮助,不妨点个赞,如果你是 Go 语言初学者,不妨点个关注,一起成长一起进步,如果本文有 ...
希尔排序最坏时间_希尔排序算法
希尔排序(Shell's Sort)是插入排序的一种,又称"缩小增量排序",是直接插入排序算法经过改进之后的一种更高效的版本.希尔排序为了加快速度简单地改进了插入排序,交换不相邻的 ...
python实现希尔排序_希尔排序算法的python实现
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. def shellSort(items): inc = len(items) / 2 wh ...
希尔排序算法(思路分析) [数据结构][Java]
希尔排序算法(思路分析) 希尔排序也称之为: 缩小增量排序希尔排序提出的背景: 因为简单插入排序中存在一些问题( 这里我们以升序排序为例 ): 当我们要待插入的数值比较小时后移的次数明显增多,对效率 ...
python实现希尔排序算法_python实现希尔排序算法
希尔排序是插入排序的一种又称"缩小增量排序",是直接插入排序算法的一种更高效的改进版本.希尔排序是非稳定排序算法. 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法 ...

SWUST OJ#1099(希尔排序算法实现)

题目

代码

小结

SWUST OJ#1099(希尔排序算法实现)相关推荐

最新文章

热门文章