快速排序算法
Posted zeussbook
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速排序算法相关的知识，希望对你有一定的参考价值。
快速排序是一种常用的排序算法，比选择排序快很多。
在快速排序中使用了大量的递归，快速排序的三个步骤：
1、选择基准值
2、将数组分成两个子数组；小于基准值的元素和大于基准值的元素
3、对这两个子数组进行快速排序（递归）
快速排序的速度取决于选择的基准值，运行速度记做 O(n longn )，大O表示法底数默认为2
以上是关于快速排序算法的主要内容，如果未能解决你的问题，请参考以下文章