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