快速排序理解

快速 排序 的核心 思想就是: 每次处理好 某个 标杆 数字 在 最终 数组 中的位置。 然后 每个 数字 依次 作为标杆数,都找到 自己的 位置。 相比 冒泡排序, 冒泡 是每次找 最大数字的 位置,找好后 ,在 不包含最大 数字的 数组中,再 次找 当前最大数的 位置。 而快速 排序 是 找 指定 标杆数 的位置。 标杆数 可以是任意一个数字。 一般取 最左或最右的 那个数字作为标杆数。 1.
相关文章
相关标签/搜索