时间复杂度为O(n^3/2) 希尔排序不是一个稳定性排序 ...
分类：
编程语言 时间：
2018-07-20 22:34:39
阅读次数：
248
常见的几种排序算法复杂度如下： 方式： 平均 最坏 最好 插入 n^2 n^2 n 希尔 n^1.3 / / 冒泡 n^2 n^2 n 快速 nlogn n^2 nlogn 选择 n^2 n^2 n^2 堆排 nlogn nlogn nlogn 归并 nlogn nlogn nlogn 基数 d(n ...
分类：
编程语言 时间：
2018-07-17 16:42:48
阅读次数：
142
摘要： 所谓排序，就是根据排序码的递增或者递减顺序把数据元素依次排列起来，使一组任意排列的元素变为一组按其排序码线性有序的元素。本文将介绍八种最为经典常用的内部排序算法的基本思想与实现，包括插入排序(直接插入排序，希尔排序)、选择排序(直接选择排序，堆排序)、交换排序(冒泡排序，快速排序)、归并排序 ...
分类：
编程语言 时间：
2018-07-15 21:13:45
阅读次数：
210
总结一下学习的复杂度为O(n^2)的三种排序算法：选择排序，插入排序，希尔排序。 （1）选择排序：从第一个位置开始每次查找剩下的位置中最小的数值放入当前位置； （2）插入排序：从第二个位置开始，每次都将当前位置的数值插入前面合适的位置，对于几乎有序的数列来说，插入排序能带来更高的效率； （3）希尔排 ...
分类：
编程语言 时间：
2018-07-12 19:53:29
阅读次数：
159
1. 冒泡排序从第一个元素开始与右侧元素两两比较并交换，直到右侧成为有序部分。 2. 选择排序有序部分在左侧，在剩余元素中找到最小的那个元素，并与剩余元素中第一个元素交换。 3. 插入排序有序部分在左侧，将剩余元素中第一个元素不断向左交换，直到此元素处于有序部分恰当位置。 4. 希尔排序取一个间隔值 ...
分类：
编程语言 时间：
2018-07-12 16:35:10
阅读次数：
156
一、直接插入排序的定义 直接插入排序就是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 二、直接插入排序的实现 三、直接插入排序的 ...
分类：
编程语言 时间：
2018-07-12 13:15:46
阅读次数：
109
希尔排序就是插入排序的升级版，插入排序是就近比较，一直到最后，希尔排序就是跳跃式比较，如果两个差值很大的数字距离较远，这样希尔排序的效果就显露出来了。 ...
分类：
编程语言 时间：
2018-07-11 14:58:29
阅读次数：
205
排序算法，可以分为内部排序和外部排序两大种。这篇文章主要对内部排序进行介绍。内部排序又分为两类，基于比较的非线性时间类，和非比较的线性时间类。前一类又可以分为四种，交换排序（包括冒泡排序和快速排序），插入排序（包括简单插入排序和希尔排序），选择排序（包括简单选择排序和堆排序）以及归并排序；后者主要包 ...
分类：
编程语言 时间：
2018-07-09 19:50:47
阅读次数：
179
|算法|最坏复杂度|平均复杂度|最好复杂度|空间复杂度|稳定性| | | | | | | |选择排序|O($n^2$)|O($n^2$)|O($n^2$)|O(1)|不稳定| |插入排序|O($n^2$)|O($n^2$)|O($n$)|O(1)|稳定| |希尔排序|O($nlog(n))$~O($ ...
分类：
编程语言 时间：
2018-07-07 12:43:33
阅读次数：
203
package Sort; import java.util.Arrays; public class ShellSort { public static void main(String[] args) { int[] a = { 54, 35, 48, 36, 27, 12, 44, 44, 8... ...
分类：
编程语言 时间：
2018-07-05 10:20:31
阅读次数：
145
