皮酱的博客

1. 算法正确性 《算法导论》中文第三版第 10 页 2. 伪代码约定 《算法导论》中文第三版第 11 页 需要注意的是： 当伪代码里面写 “从 1 到 A.length” 实际上在代码中对应的是 0 到 len - 1； 在 for 循环里，是 <= 的关系，即 0 <= i <= len - 1。for (int i = 0; i < len; i++) 3. 复杂度分析的符号 《算法导论》中文第三版 第三章 ...

今天来学习第七章——快速排序。 作为占据一章的排序，快速排序可谓是重量级选手。 实际排序中最好的选择，因为 (1) 其平均性能非常好，期望实践复杂度为 O(n lgn); (2) 可进行原址排序; (3) 在虚拟环境中也能很好地工作。 适用于基于随机的数据，因为其最坏情况时间复杂度为 n^{2}。最坏情况即所有元素都一样。 1. 概念 2. 伪代码 QUICKSORT(A, p, r) if p < r q = PARTITION(A, p, r) QUICKSORT(.

以 3，2，1，5，4 为例 一、冒泡排序 框住的两个数就是被比较的两个数，小数要在左边，大数要到右边去。 1. 第一轮，选出最大值 （1）【 3，2】，1，5，4 因为 3 > 2，所以 2 移动到 3 的左边 （2）2,【 3，1】，5，4 因为 3 > 1, 所以 1 移动到 3 的左边 （3）2，1，【 3，5】，4 因为 3 < 5，所以不需要移动 （4）2，1，3，【 5，4】 因为 5 > 4, 所以 4 移动到 5 的左边 至此，第一轮比较已经结束，总共进行了4次.

本文摘抄自