一、算法思想描写叙述 1、设置一定的步长 2、将整个序列根绝步长分成若干个子序列。对每一个子序列运行直接插入排序 3、反复步骤2。直到步长为1(包括1)二、算法分析 希尔排序，也叫缩小增量排序，是插入排序的一种，他对插入排序进行了一定的优化。 时间复杂度：一般觉得，在某些序列中能够达到O(n^1.3 ...
分类：
编程语言 时间：
2017-06-29 14:29:22
阅读次数：
138
本文Python实现了插入排序、基数排序、希尔排序、冒泡排序、高速排序、直接选择排序、堆排序、归并排序的后面四种。 上篇：Python学习（三） 八大排序算法的实现（上） 1.高速排序 描写叙述 通过一趟排序将要排序的数据切割成独立的两部分，当中一部分的全部数据都比另外一部分的全部数据都要小，然后再 ...
分类：
编程语言 时间：
2017-06-29 09:56:09
阅读次数：
211
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n* ...
分类：
编程语言 时间：
2017-06-28 11:56:24
阅读次数：
198
稳定的： 1.插入排序（O(n*n)）：将一个元素插入到已经排好序的列表中 2.冒泡排序（O(n*n)）：相邻两个元素比较大小进行交换，一趟冒泡后会有一个元素到达最终位置 3.归并排序（nlogn）：两个有序序列的合并，方法：分治 + 递归 不稳定： 1.希尔排序（n的1.3次方）：按步长进行分组， ...
分类：
编程语言 时间：
2017-06-25 10:09:36
阅读次数：
161
④希尔排序 时间复杂度：n^1.25 ~ 1.6n^1.25。 优点：快，数据移动少。 缺点：不稳定，增量的选择无法确切知道，只能凭经验来取。 ⑤归并排序 时间复杂度：O(nlgn)。 优点：稳定，快。 缺点：需要O(n)的辅助空间，空间复杂度高。 ⑥快速排序 时间复杂度：O(nlgn)。 优点：极 ...
分类：
编程语言 时间：
2017-06-24 16:25:58
阅读次数：
181
考试题型：问答、分析、编程（廖老师：可用自己熟悉的程序语言、伪代码均可） 总分：60分 一、栈（Stack）、队列（Queue）和向量（Vector） 内容: 单链表,双向链表,环形链表,带哨兵节点的链表; 栈的基本概念和性质,栈ADT及其顺序,链接实现;栈的应用;栈与递归; 队列的基本概念和性质, ...
分类：
其他好文 时间：
2017-06-21 13:51:31
阅读次数：
157
直接插入排序：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 希尔排序：先将需要排序的数组按照某个增量d（n/2，n是待排序数据的个数），将数组分成若干组，每一组采用直接插入排 ...
分类：
编程语言 时间：
2017-06-19 13:15:16
阅读次数：
156
基本思想 希尔排序是基于插入排序的，又叫缩小增量排序。 在插入排序中。标记符左边的元素是有序的，右边的是没有排过序的，这个算法取出标记符所指向的数据，存入一个暂时变量，接着，在左边有序的数组中找到暂时变量应该插入的位置，然后将插入位置之后的元素依次后移一位，最后插入暂时变量中的数据。 试想。假如有一 ...
分类：
编程语言 时间：
2017-06-18 15:14:10
阅读次数：
227
package edu.cn.ysw; //八种排序算法的实现与效率分析 /* * 内排序的种类： * 1.插入排序：直接插入排序、希尔排序。 * 2.选择排序：简单选择排序、堆排序。 3.交换排序：冒泡排序、快速排序。 4.归并排序 5.基数排序 */ public class SortedMet... ...
分类：
编程语言 时间：
2017-06-17 12:03:32
阅读次数：
219
