看标题。你可能会疑惑：咦？你这家伙。怎么不解说完整的快排，仅仅讲一部分快排……-。- 哎，冤枉。“部分快排”是算法的名字。实际上本文相当具体呢。本文差点儿与普通快排无异。看懂了本文，你对普通的快排也会有更深的认识了。 高速排序算法（qsort）的原理我们大都应该了解。本文介绍的是部分高速排序算法。事 ...
分类：
编程语言 时间：
2017-06-27 10:06:23
阅读次数：
377
快速排序也是典型的分治策略实现，与归并排序不同，快排的关键部分在于 分 也就是partition部分，快排平均时间复杂度是O(nlgn),最差时间是O(n^2),属于不稳定排序
下面是快排的C语言实现。
//p, r分别是数组中元素的下标
int partition(int A[], int p, int r)
{
int i, j;
i = p - 1;
f...
分类：
编程语言 时间：
2015-08-01 22:06:35
阅读次数：
226
看标题，你可能会疑惑：咦？你这家伙，怎么不讲解完整的快排，只讲一部分快排……其实“部分快排”是算法的名字。本文几乎与普通快排无异。看懂了本文，你对普通的快排也会有更深的认识了，实际上本文相当详细呢
快速排序算法（qsort）的原理我们大都应该了解。但你真的了解如何高效实现一个快排吗？...
分类：
编程语言 时间：
2015-05-15 13:40:33
阅读次数：
141
不废话，直接上代码： 1 /* 2 * 按照一位数，两位数，和三位数将数组中的元素分成三类， 3 * 并按照1位2位3位的顺序排列 4 */ 5 6 # include 7 # include 8 # include 9 # include 10 11 void sort2three(...
分类：
其他好文 时间：
2014-10-08 02:02:14
阅读次数：
321
