在算法导论中众多的排序算法之中，最最重要的，也是必须要提笔会写的两个算法就是快速排序算法和归并排序算法了。这两种算法都是典型的分治法策略，即将一个大问题分成一个个的小问题，再逐一解决。 快速排序流程： (1) 从数列中挑出一个基准值，一般选择中间位置的值。 (2) 将所有比基准值小的摆放在基准前面，...
分类：
编程语言 时间：
2015-03-14 16:50:07
阅读次数：
156
查找并输出数组中第i小的元素，这样的题目我们可以先对数组进行排序，然后输出相对应的第i小的元素；还有另外一种方法，一种解决选择问题的分治算法，该算法是以快速排序算法为模型的，与快速排序一样，我们仍然将输入数组进行划分，但与快速排序不同的是，快速排序会递归处理划分的两边，而该选择方法select只处理划分的一边。这一差异会在性能分析中体现出来：快速排序的期望运行时间为O(nlog(n))，而sele...
分类：
编程语言 时间：
2015-03-14 11:08:15
阅读次数：
191
以C++的快速排序算法为例，演示了跨平台的算法计时方法。...
分类：
编程语言 时间：
2015-03-11 09:21:00
阅读次数：
146
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο...
分类：
编程语言 时间：
2015-03-10 21:38:33
阅读次数：
184
本文选择第一个元素作为轴值，从小到达排序。快速排序算法的一趟排序如下：int Partion (int data[], int first, int end) {
int i = first, j = end;
int privot = data[i];
while (i < j) {
while (i privot) --j...
分类：
编程语言 时间：
2015-03-08 17:15:35
阅读次数：
122
快速排序算法 一、基本思想：在待排序的 n 个记录中任取一个记录(通常取第一个记录)，把该记录放入适当的位置后，数据序列被此记录划分为两部分，所有的关键字比该记录小的放在前部分、大的放置在后部分，并将该记录排在这两部分的中间，以此类推，直至所有的记录排序完成。 二、C 语言代码： 1...
分类：
编程语言 时间：
2015-03-07 00:51:44
阅读次数：
235
快速排序是对冒泡法排序的一种改进。快速排序算法 的基本思想是：将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一 部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作，直 到所有要进行排序的数据变为有序为止。可能仅根据基本思想对快速排序的认识并不深，接下来以对...
分类：
编程语言 时间：
2015-03-04 16:30:55
阅读次数：
185
转载算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比 较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构 上很有效...
分类：
编程语言 时间：
2015-03-01 11:52:08
阅读次数：
166
八大排序算法实现
插入排序算法实现
希尔排序算法实现
选择排序算法实现
冒泡排序算法实现
归并排序算法实现
快速排序算法实现
堆排序算法实现
基数排序算法实现...
分类：
编程语言 时间：
2015-02-15 15:11:43
阅读次数：
154
算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实...
分类：
编程语言 时间：
2015-02-01 12:01:59
阅读次数：
243
