转载自http://blog.csdn.net/qy1387/article/details/7752973 分类： 1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间 ...
分类：
编程语言 时间：
2017-09-23 21:21:38
阅读次数：
191
排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序） 快速排序的伪代码： / /使用快速排序方法对a[ 0 :n- 1 ]排序 从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e，该 ...
分类：
编程语言 时间：
2017-09-23 20:13:09
阅读次数：
864
一.排序算法分类 1.插入排序法 直接插入排序，希尔排序（面试最常问） 2.交换排序 冒泡排序，快速排序（面试最常问） 3.选择排序 直接选择排序，堆排序（面试最常问） 4.归并排序 归并排序 5.基数排序 以上算是最常用的一些算法。 二.空间、时间复杂度、稳定性 三.性能分析 1.O(n^2)性能 ...
分类：
编程语言 时间：
2017-09-21 21:17:16
阅读次数：
226
希尔排序是对插入排序的改进。插入排序是前面元素已经有序了，移动元素是一个一个一次往后移动，当插入的元素比前面排好序的所有元素都小时，则需要将前面所有元素都往后移动。希尔排序有了自己的增量，可以理解为插入排序的增量为1，希尔排序增量是gap。代码就是在插入排序代码的基础上多了一层增量变化的循环。可以参 ...
分类：
编程语言 时间：
2017-09-20 23:11:19
阅读次数：
101
在介绍优先队列的博文中，我们提到了数据结构二叉堆，并且说明了二叉堆的一个特殊用途——排序，同时给出了其时间复杂度O(N*logN)。这个时间界是目前我们看到最好的（使用Sedgewick序列的希尔排序时间复杂度为O(N4/3)，下图为两者函数图像对比，但是注意，这并不是希尔排序与堆排序的对比，只是两 ...
分类：
编程语言 时间：
2017-09-20 21:50:32
阅读次数：
173
希尔排序 Shell Sort 介绍： 希尔排序（Shell Sort）也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有 ...
分类：
编程语言 时间：
2017-09-20 16:31:29
阅读次数：
138
# encoding=utf-8 def shell_sort(alist): """希尔排序""" n = len(alist) gap = n // 2 while gap >= 1: for j in range(gap, n): i = j while (i-gap) >= 0: ... ...
分类：
编程语言 时间：
2017-09-16 13:38:29
阅读次数：
154
本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。1、插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^..
分类：
编程语言 时间：
2017-09-16 11:54:22
阅读次数：
188
希尔排序 no 实现 希尔排序其实就是插入排序。只不过希尔排序在比较的元素的间隔不是1。 我们知道插入排序 都是 一个一个和之前的元素比较。发现比之前元素小就交换位置。但是希尔排序可能是和前第n个元素比较，如果发现比前第n个元素小就和前第n个元素交换位置。具体看下图 第一趟比较。n是为5。也就是说每 ...
分类：
编程语言 时间：
2017-09-15 22:32:16
阅读次数：
263
