著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2019-01-27 10:50:26
阅读次数：
209
从求解快速排序算法递推方程的过程中，我们可以看到，递推方程不能求出精确的解。即便如此，如果可以用某种方法估算出函数的阶，那么这对于算法分析的工作依然具有意义。本文即介绍了这样一种估算方法，称为递归树。 递归树是一棵结点带权的二叉树。它是迭代计算的一种模型，也是其图形表示。其生成过程与迭代过程是一致的 ...
分类：
编程语言 时间：
2019-01-22 14:18:26
阅读次数：
552
一、快速排序扫描分区法 通过单向扫描，双向扫描，以及三指针分区法分别实现快速排序算法。着重理解分区的思想。 单向扫描分区法 思路：用两个指针将数组划分为三个区间，扫描指针（scan_pos）左边是确认小于等于主元的，扫描指针到某个指针（next_bigger_pos）中间为未知的，因此我们将第二个指 ...
分类：
编程语言 时间：
2019-01-13 19:38:22
阅读次数：
193
快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。 一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后 ...
分类：
编程语言 时间：
2019-01-08 15:16:31
阅读次数：
229
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架 ...
分类：
编程语言 时间：
2019-01-04 22:00:46
阅读次数：
265
快速排序有三大要素 分别是 第一：找基准值--key 第二：分区 第三：比较数字大小 先来看下快速排序流程： 基准值key选取了第一个元素78 基准值是可以任意一个元素 因为选择了最左边的数据，那么就从右边开始遍历 经过上一轮变化key变成了78 位置也变了，开始从key的左边遍历，当 i=j的时候 ...
分类：
编程语言 时间：
2019-01-04 14:59:08
阅读次数：
185
概述 快速排序算法是基于交换的高效排序算法, 采用了分治的思想. 其基本思想如下: 其时间空间复杂度如下: 快速排序就是将小的放左边, 大的放右边, 在对左右进行重复执行. 其代码实现如下: 同时, 快速排序也可以进行三切分, 分为大于、等于、小于三组, 对于重复元素比较多的情况, 如此切分是比较好 ...
分类：
编程语言 时间：
2019-01-02 21:39:01
阅读次数：
165
快速排序算法分析及实现（C++） 目录 [TOC] 算法思想 ? 把n个元素划分为三段：左端Left,中间段middle和右端right。中段仅有一个元素。左端的元素都不大于中间段的元素，右端的元素都不小于中间段的元素。因此可以对lefe和right对立排序，所以，快速排序是一种分治思想，把大问题分 ...
分类：
编程语言 时间：
2018-12-21 16:58:15
阅读次数：
340
依次比较相邻的两个数，将小数放在前面，大数放在后面。 第1趟： 首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。 第2趟： 仍从第一对数开始比较（因为可能由于第 ...
分类：
编程语言 时间：
2018-11-22 18:18:38
阅读次数：
204
算法一：快速排序算法 算法二：堆排序算法 算法三：归并排序 算法四：二分查找算法 算法五：BFPRT(线性查找算法) 算法六：DFS（深度优先搜索） 算法七：BFS(广度优先搜索) 算法八：Dijkstra算法 算法九：动态规划算法 算法十：朴素贝叶斯分类算法 算法一：快速排序算法 快速排序是由东尼 ...
分类：
编程语言 时间：
2018-11-22 00:16:30
阅读次数：
171
