前言 上一篇写了 "数据结构之二叉搜索树、AVL自平衡树" ，这次来写堆。 堆的创造者 很久以前排序算法的时间复杂度一直是O(n^2)， 当时学术界充斥着 “排序算法不可能突破O(n^2)” 的声音，直到1959年，由D.L.Shell提出了一种排序算法，希尔排序（Shell Sort），才打破了这 ...
分类：
编程语言 时间：
2019-03-25 09:14:17
阅读次数：
198
常用的内部排序方法有：交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、插入排序（直接插入排序、希尔排序）、归并排序、基数排序（一关键字、多关键字）。 一、冒泡排序： 1.基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 ...
分类：
编程语言 时间：
2019-03-20 13:01:40
阅读次数：
263
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2019-03-14 01:06:02
阅读次数：
185
一、直接插入排序 往有序的数组中快速插入一个新的元素。 基本思想：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过为止。 二、希尔排序 希尔排序又称递减增量排序算法。希尔排序是先把待排序的记录序列分割成若干子序列，分别进行直接插入排序，待 ...
分类：
编程语言 时间：
2019-03-08 19:43:18
阅读次数：
216
? 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。希尔排序适合数据量中等情况，几十个到几万个。 ? 网上看了好久才彻底明白希尔排序是什 ...
分类：
编程语言 时间：
2019-02-27 17:44:36
阅读次数：
221
一、原理 ? 希尔排序是直接插入排序的一种更高效的改进版本。它把记录按下标的一定增量进行分组，然后对每组使用直接插入排序；随着增量逐渐减少每组中包含的元素越来越多，也越来越有序，当增量减到为1时，整个序列就是一组，排序结束。 二、代码实现 java package com.jdk8.SortTest ...
分类：
编程语言 时间：
2019-02-27 01:20:01
阅读次数：
156
1、冒泡排序 2、快速排序 3、选择排序 4、插入排序 5、希尔排序 ...
分类：
编程语言 时间：
2019-02-21 15:42:39
阅读次数：
181
排序算法有很多种，并在实际编程过程中用的非常广泛。常用的排序算法有：插入排序算法，选择排序算法，冒泡排序算法，快速排序算法，归并排序算法，希尔排序算法，堆排序算法。
分类：
编程语言 时间：
2019-02-21 09:46:42
阅读次数：
150
直接插入排序：O(N2) 冒泡排序：O(N2) 希尔排序 O(N2) 设置步长，优化后的插入排序 简单选择排序 O(N2) 快速排序 logN ...
分类：
编程语言 时间：
2019-02-20 13:17:33
阅读次数：
199
