最近查资料发现java排序挺有意思的，其中包含常见八种具有代表性的排序法；笔者觉得排序的功能重要，但更重要的是排序的思想；所以简单叙述一下常见排序方法名称，并用代码举例。 A.插入排序（直接插入排序、希尔排序）;B.交换排序（冒泡排序、快速排序）;C.选择排序（直接选择排序、堆排序）;D.归并排序; ...
分类：
编程语言 时间：
2017-12-12 21:00:46
阅读次数：
149
冒泡排序 插入排序 选择排序 希尔排序 归并排序 快速排序 堆排序 计数排序 基数排序 桶排序 O是指计算机执行命令所需的时间 nlogn是算法的时间复杂度，一般排序用的是log2n 总体总结表：这个有个错误就是归并排序需要一个o(n)的辅助数组 冒泡排序 主要思想：外层循环从1到n-1，内循环从当 ...
分类：
编程语言 时间：
2017-12-11 01:03:47
阅读次数：
378
下文外链接中，来自希尔排序希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。其实所谓的增量就是从第一个数字开始之后加上增量互相比较。比如增量为5时，第一个和第六个比较，第二个和第七个比较，然后得出的排序再次比较。增量为3时，第一个和第四个和第七个比较，... ...
分类：
编程语言 时间：
2017-12-10 15:56:47
阅读次数：
184
经过前面五篇排序方法的介绍，我们了解到了递归思想以及分而治之的归并和快速排序，当然也涉及到了比较简单易懂的数据值传递冒泡，选择，以及插入排序。可以说每一种排序方式都各有千秋，都适合在不同的环境下进行使用，但是我们有时会不会思考一个问题，那就是我们在学习插入排序的时候的主题思想是将每一个数据取出来，然 ...
分类：
编程语言 时间：
2017-12-05 01:03:49
阅读次数：
203
当数组基本有序时，插入排序法效率很高，而希尔排序法就是充分利用插入排序法这一特长的高速算法。希尔排序法中，程序会重复进行以间隔为g的元素为对象的插入排序。 设g的集合为G，集合G中的数一般是降序排列，最后一个数必须为1。具体流程如下： 对集合G中的每一个g，执行如下操作： 1. 将数组中以g为间隔的 ...
分类：
编程语言 时间：
2017-11-30 11:57:59
阅读次数：
187
希尔排序图解：时间复杂度O(nlog2n)，空间复杂度O(1) 数组：[243, 5, 7, 22, 3, 11] 核心代码实现： ...
分类：
编程语言 时间：
2017-11-29 16:14:06
阅读次数：
257
在介绍了前面的三种基本算法之后，今天说说另一种稍微高级一点的算法--希尔排序 希尔排序是按照其设计折希尔（Donald Shell）的名字命令，它基于插入算法，在插入算法上做了改造，那么插入算法有什么特点呢，我们回想一下： 1. 插入排序在已经排好序的序列上效率非常高，时间复杂度O（n），但是在最坏 ...
分类：
编程语言 时间：
2017-11-29 11:31:47
阅读次数：
194
各类排序算法的时间复杂度 排序算法概述： 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选 ...
分类：
编程语言 时间：
2017-11-28 11:43:16
阅读次数：
161
