1 #include 2 #include 3 using namespace std; 4 5 6
int RandomInRange(int start, int end) { 7 srand((unsigned)time(NULL)); 8 int
value = ran...
分类：
编程语言 时间：
2014-06-29 13:00:43
阅读次数：
294
一直以来，对排序都不太感冒，能立马写出来的排序恐怕就只有冒泡排序了，但是我又深知排序算法还是挺重要的然后，就不得不研究一下，那首先拿快速排序来开刀吧我们先不管排序的复杂度什么的，直入主题题目：对数列
4 6 9 3 2 8 5 1 用快速排序首先抽出一个数字（可以是这个数列中的任何一个）抽取第一个吧...
分类：
其他好文 时间：
2014-06-29 07:51:26
阅读次数：
245
stooge排序是一种递归排序算法，这种排序算法不仅慢于一般的有效排序算法（如：插入排序，合并排序，堆排序和快速排序），甚至慢于冒泡排序。是一种简单但低效的排序算法。...
分类：
其他好文 时间：
2014-06-07 01:26:17
阅读次数：
173
算法导论上面快速排序的实现。代码：def partition(array, left, right):
i = left-1 for j in range(left, right): if array[j] <= array[right]: i += ...
分类：
编程语言 时间：
2014-06-06 18:18:13
阅读次数：
351
继上一篇堆排序之后，用相同的数据结构写了个快速排序和插入排序，当数组的长度较小的时候，可使用插入排序，实现如下：QuickSort.h 1 #ifndef
__QUICKSORT 2 #define __QUICKSORT 3 #include "MySqList.h" 4 #include "In...
分类：
其他好文 时间：
2014-06-06 10:50:30
阅读次数：
282
快速排序的随机化版本并不是一种全新的排序算法，而是在快速排序的基础上加入随机化的因素，因素，因而仍然将其作为第四种方法（快速排序）的一种补充。
为什么要提出快速排序的随机化版本，主要是对于快速排序法其划分情况的好坏会直接影响排序的效率，而且，快速排序的平均性能较好，所以，加入随机化成分，可以使该算法对于所有输入均能获得较好的平均情况性能。...
分类：
其他好文 时间：
2014-06-05 03:30:11
阅读次数：
225
快速排序的平均性能相当好，故快速排序通常是用于排序的最佳的使用选择。
该算法的关键是对数组进行初始划分。进行完数组划分之后，需要递归地将划分出来的两子数组分别进行快速排序。...
分类：
其他好文 时间：
2014-06-05 01:11:08
阅读次数：
258
分治算法
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
任何一个可以用计算机求解的...
分类：
其他好文 时间：
2014-06-04 14:10:55
阅读次数：
344
快速排序的原理：每次将序列以一个值为界限分成两组，在将两个序列分别以一个界限分成两组这样一直分下去。
int[] a = {11,222,44,63,84,11,24,53,123,25,98,76,34};
第一步：以34将数组a分成两组
11, 25, 24, 11 34, 63, 44, 53, 123, 222, 98, 76, 84
第二步：以11将...
分类：
编程语言 时间：
2014-06-03 03:07:37
阅读次数：
227
快速排序法是对冒泡排序的一种改进，本来是要和冒泡排序写在一个文章里的，不过前两天刚开始在递归调用的时候没有完全理解，昨天晚上google了一把发现原来自己理解错了，我看的这个教材没有写清楚，今天早上调试了一把终于成功。
快速排序算法的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其...
分类：
其他好文 时间：
2014-06-02 21:03:57
阅读次数：
273
