希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 ...
分类：
编程语言 时间：
2016-05-19 13:15:37
阅读次数：
129
明天新功能就要上了，结果刚刚突然QA说项目抛出了错误。握草，吓得立马出了一身汗。 查了一下错误，发现可能是自己写的不稳定排序造成的。自己感觉应该就是。把排序方法写成稳定的之后，代码分离编译进手机，跑了一下木有错误了。脑残的自己为何要对服务器传过来的有序数据进行排序呢？脑抽不明。 下文为转的别人总结的 ...
分类：
编程语言 时间：
2016-04-06 18:14:50
阅读次数：
995
总结： O(n^2) 冒泡/插入/选择 O(nlogn) 高速/归并/堆 O(n^1.3) Shell排序 O(n) 桶/基数(位数区别不大。先低位排序后高位排序)/箱子 数据为正序时，插入和冒泡最佳。 稳定排序： 冒泡/插入/基数/归并。 不稳定排序：选择/高速/shell/堆。 邻近交换的排序基
分类：
编程语言 时间：
2016-03-01 18:51:10
阅读次数：
247
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进
分类：
编程语言 时间：
2016-02-26 17:12:49
阅读次数：
192
堆排序是相对其他排序稍微麻烦的排序，是一种利用堆的性质进行的选择排序。堆其实是一棵完全二叉树，只要任何一个非叶节点的关键字不大于或者不小于其左右孩子节点，就可以形成堆。堆分为大顶堆和小顶堆。由上述性质可知大顶堆的堆顶的关键字是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。堆排序同快速排序一样都是不稳定排序。示例代码上传至：https://github.com/chenyufeng1...
分类：
编程语言 时间：
2016-02-03 14:34:40
阅读次数：
215
/*=============================================================================相关知识介绍（所有定义只为帮助读者理解相关概念，并非严格定义）：1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后，仍能保持它...
分类：
编程语言 时间：
2016-01-02 20:17:06
阅读次数：
397
简单选择排序的基本思想是每一趟在n-i+1(i=1,2,3...n-1)个记录中选取关键字最小的记录作为有序序列的第i个记录稳定性：简单选择排序是不稳定排序时间复杂度：最好 O(n^2) 最坏O(n^2) 平均 O(n^2)辅助空间：O(1)给定排序要用到的swap函数：void swap(in.....
分类：
编程语言 时间：
2015-12-08 22:18:58
阅读次数：
194
冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序为止稳定性：冒泡排序是稳定排序时间复杂度： 最好：O(n) 最差：O(n^2) 平均：O(n^2)辅助空间：O(1)以下的所有代码都要用到的swap函数在此给出/*实现swap功能*/void swa...
分类：
编程语言 时间：
2015-12-08 22:18:01
阅读次数：
315
最近经常调用api中的排序算法，很少自己写了，有时候也只写写快速排序这些比较快的排序，然而刚开始学排序时用的一些基本的排序算法却有点忘了正好今天Java老师让我们每个人写个选择排序热热手，趁这个机会再来复习下一些基本的排序好了。一、冒泡排序（稳定排序）学编程接触到的第一个排序算法，基本思路就是，给定...
分类：
编程语言 时间：
2015-10-07 13:27:20
阅读次数：
227
稳定排序：*泡沫排序（bubble sort）— O(n²)*插入排序 （insertion sort）— O(n²)*桶排序 （bucket sort）— O(n);需要O(k)额外空间*计数排序(counting sort) — O(n+k);需要O(n+k)额外空间*合并排序 （merge s...
分类：
编程语言 时间：
2015-09-22 14:21:28
阅读次数：
280
