快速排序的基本思想是，通过一轮的排序将序列分割成独立的两部分，其中一部分序列的关键字（这里主要用值来表示）均比另一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较次数，降低了排序时间。通过两个不相邻元素交换，可以 ...
分类：
编程语言 时间：
2019-07-11 12:39:08
阅读次数：
130
关于排序算法，常见的大致有：冒泡排序、插入排序、选择排序、快速排序、归并排序、桶排序、计数排序等。每一种排序算法都有它们各自的优劣和适用场景。一般可以从这么几个角度来衡量排序算法： 1.最好时间复杂度、最坏时间复杂度、平均时间复杂度 2.是否是原地排序算法：原地排序算法，指空间复杂度为O(1) 3. ...
分类：
编程语言 时间：
2019-07-09 09:40:28
阅读次数：
139
常见排序算法的稳定性 编辑 常见排序算法的稳定性 堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个 ...
分类：
编程语言 时间：
2019-06-30 23:10:29
阅读次数：
222
1.基本算法 快速排序是一种分治的排序算法。它将一个数组分成两个子数组，再对这两个数组独立地排序。快速排序的大致过程如下图所示: 整个算法分为三步: 1. 选择一个元素作为枢轴(pivot) 2. 扫描并交换数组元素，使得小于枢轴的元素处于左边，大于枢轴的元素处于右边，这个过程称为切分(partit ...
分类：
编程语言 时间：
2019-06-30 14:14:07
阅读次数：
120
快速排序是一种排序方式，通过先找到一个中间点（一般我们拿列表的第一个值作为中间点），根据这个中间点按顺序与其他数值进行比较，最后将这个列表切分为3部分，比他大的值列表、比他小的值列表和中间值所在的位置。 如图，我们把55这个值拿出之后，现在这个位置是个空。我们从右侧开始比较，13 比55小，所以将1 ...
分类：
编程语言 时间：
2019-06-29 14:43:16
阅读次数：
98
快速排序 快速排序通过一个切分元素将数组分成两个子数组，左子数组小于等于切分元素，右子数组大于切分元素，将这两个子数组排序，也就是将整个数组排序了。 代码如下： 快速排序是原地排序，不需要辅助数组，但是递归调用需要辅助栈。快速排序最好的情况下是每次都正 ...
分类：
编程语言 时间：
2019-06-28 16:35:05
阅读次数：
103
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序； O(n1+§)) ...
分类：
编程语言 时间：
2019-06-14 21:54:58
阅读次数：
155
快速选择 堆 1. Kth Element 桶排序 1. 出现频率最多的 k 个元素 2. 按照字符出现次数对字符串排序 荷兰国旗问题 1. 按颜色进行排序 1. Kth Element 1. 出现频率最多的 k 个元素 2. 按照字符出现次数对字符串排序 1. 按颜色进行排序 快速选择 用于求解 ...
分类：
编程语言 时间：
2019-06-12 14:00:07
阅读次数：
165
学习一下排序算法中的快速排序！快速排序和冒泡排序差不多，都是通过比较元素的大小，然后进行相应的交换，不过快速排序的效率要比冒泡排序高的多，因为它将一个整体一分二，二分四 ，，，然后每个小整体再进行比对交换，这样减效率会大大提高，就像做事情一样，把一个大事情分解，分别去做，效率肯定会更高些！ 它的基本 ...
分类：
编程语言 时间：
2019-06-07 20:54:44
阅读次数：
91
