算法
文章平均质量分 80
LoDolores
这个作者很懒,什么都没留下…
展开
-
快速排序详解
快速排序(Quicksort) 由 C. A .R. Hoare 于1962年提出。它采用分治策略:少于2个元素的数组不用管。分解 将数组分割为两个子数组,第一个子数组的所有元素不大于第二个子数组的所有元素。解决 递归地排序两个子数组。合并 啥也不用做,数组已经被原址排好了。原创 2015-07-30 23:26:50 · 779 阅读 · 0 评论 -
0-1排序引理
《算法导论(第3版)》第8章 思考题8-7: 针对两个数组元素A[i]和A[j] (i<j) 的比较交换操作的形式如下: COMPARE-EXCHANGE(A, i, j) if A[i] > A[j] exchange A[i] with A[j] 经过比较交换操作之后,我们得到A[i]≤A[j]。 遗忘比较交换算法是指算法只按照事先原创 2015-08-04 11:01:50 · 1715 阅读 · 0 评论