一、快速排序 快速排序是一种最坏情况为O(n^2)的算法，虽然这个情况比较差，但是它平均性能比较好，其排序期望运行时间为O(nlogn),另外由于快速排序不消耗额外的内存空间，因此在很多地方都用快速排序，如数组的排序等。快速排序可以说是最常见、最好用的排序算法。 排序算法步骤: 从序列中选择一个元素作为基准元素。 每次排序，都把所有比基准小的元素移动到基准元素的左边，把比基准元素大的移动到右边。