插入排序、选择排序、冒泡排序、希尔排序、堆排序、快速排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2019-01-03 12:59:18
阅读次数：
180
概述 希尔排序是插入排序的一种更高效的改进版本. 希尔排序的基本思想是: 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 就是将插入排序分组一下 分组排序步骤如下: 其时间空间复杂度为 ...
分类：
编程语言 时间：
2019-01-02 23:21:32
阅读次数：
290
#include #include using namespace std; void shellsort(int a[],int n){ int i,j; int jump=n; do{ jump=jump/3+1;//浮动 for (i=jump+1;i0 && a[0]1); } int ma... ...
分类：
编程语言 时间：
2018-12-27 03:32:35
阅读次数：
174
常用排序算法 目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、堆排序 六、归并排序 七、基数排序 八、希尔排序 九、桶排序 十、总结 一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点： 趟数：n- ...
分类：
编程语言 时间：
2018-12-27 03:17:25
阅读次数：
241
0.目录 1. "冒泡排序" 2. "希尔排序" 3. "小结" 1.冒泡排序 冒泡排序的基本思想： 第 i 次冒泡排序示例： 实现冒泡排序（在Sort.h中）： mian.cpp测试 cpp public: template static void Shell(T array[], int len ...
分类：
编程语言 时间：
2018-12-20 18:53:17
阅读次数：
220
为了方便大家查找和学习，现将本人博客中所有博客文章列出目录。 一． 白话经典算法 目前有17篇，分为七大排序和经典面试题讲解两大类 1. 《白话经典算法系列之一 冒泡排序的三种实现》 2. 《白话经典算法系列之二 直接插入排序的三种实现》 3. 《白话经典算法系列之三 希尔排序的实现》 4. 《白话 ...
各种基本算法实现小结（五）—— 排序算法 （均已测试通过） * 选择排序 |____简单选择排序 |____堆排序 |____归并排序* 交换排序 |____冒泡排序 |____快速排序* 插入排序 |____直接插入排序 |____折半排序 |____希尔排序* 分配排序 |____箱排序 |__ ...
分类：
编程语言 时间：
2018-12-19 15:55:24
阅读次数：
224
``` import java.util.ArrayList; import java.util.List; / 排序算法主类 @author eric / class SortArray { / 【插入排序】 基本思想： 在要排序的一组数中，假设前面(n 1) [n =2] 个数已经是排好顺序的， ...
分类：
编程语言 时间：
2018-12-14 10:21:50
阅读次数：
293
（一）时间复杂度为O(N²)，空间复杂度为O(1)的排序 冒泡排序 选择排序 插入排序 （二）时间复杂度为O(NlogN)的排序 归并排序，空间复杂度为O(N) 快速排序，空间复杂度为O(logN)~O(N) 堆排序，空间复杂度为O(1) 经典堆排序实现使用了递归的方式（函数栈），空间复杂度为O(l ...
分类：
编程语言 时间：
2018-12-12 15:01:34
阅读次数：
233
