- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
1688
原创 快速排序详解
快速排序（Quicksort） 由 C. A .R. Hoare 于1962年提出。它采用分治策略：少于2个元素的数组不用管。分解 将数组分割为两个子数组，第一个子数组的所有元素不大于第二个子数组的所有元素。解决 递归地排序两个子数组。合并 啥也不用做，数组已经被原址排好了。
2015-07-30 23:26:50
758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人