文章目录
快速排序简介
- 快速排序简介
- 快速排序的流程
- 快速排序的动图演示
- 快速排序的优化策略
-
- 二分法
- 随机化
- 结合其他排序算法互补
- 快速排序的编程实现
-
- Java编程实现
- C++编程实现
- 比较快速排序与二路归并排序
快速排序(QuickSort)是对冒泡排序(BubbleSort)的一种改进，由C. A. R. Hoare在1960年提出。
快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
快速排序的效率很高，对随机序列比较有效，平均时间复杂度为 O ( N
