分治算法 ------快速排序
Posted JoeLee2017
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分治算法 ------快速排序相关的知识，希望对你有一定的参考价值。
1.快速排序的思想
a.用数组的首元素作为划分的标准，把小于 首元素的元素 划分到 左半部分，把大于 首元素的元素 划分到 右半部分。
b.在左右两半部分分别用调用 a 中的方法， 把子数组继续划分，直到子问题的 规模 划分 到 1 为止。
以上是关于分治算法 ------快速排序的主要内容，如果未能解决你的问题，请参考以下文章