快速排序算法的性能取决于划分的对称性 。
快速排序（Quicksort）是对冒泡排序的一种改进 。快速排序由C、A、R、Hoare在1960年提出 。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分 ， 其中一部分的所有数据都比另外一部分的所有数据都要小 ， 然后再按此方法对这两部分数据分别进行快速排序 ， 整个排序过程可以递归进行 ， 以此达到整个数据变成有序序列 。
快速排序算法通过多次比较和交换来实现排序 ， 其排序流程如下：
1、首先设定一个分界值 ， 通过该分界值将数组分成左右两部分 。
2、将大于或等于分界值的数据集中到数组右边 ， 小于分界值的数据集中到数组的左边 。此时 ， 左边部分中各元素都小于或等于分界值 ， 而右边部分中各元素都大于或等于分界值 。
3、然后 ， 左边和右边的数据可以独立排序 。对于左侧的数组数据 ， 又可以取一个分界值 ， 将该部分数据分成左右两部分 ， 同样在左边放置较小值 ， 右边放置较大值 。右侧的数组数据也可以做类似处理 。
【快速排序算法的性能取决于】4、重复上述过程 ， 可以看出 ， 这是一个递归定义 。通过递归将左侧部分排好序后 ， 再递归排好右侧部分的顺序 。当左、右两个部分各数据排序完成后 ， 整个数组的排序也就完成了 。
相关经验推荐
- aiops是什么
- 快速提高免疫力的方法 提高免疫力的方法
- 快速包饺子的方法 快速包饺子的方法窍门
- 奇迹属性点怎么添加 奇迹怎么快速加属性点
- 吃辣椒嘴上起泡怎么快速消除 吃辣椒嘴上起泡快速消除方法
- 青春期如何快速丰胸 青春期如何快速丰胸按摩
- 青春期怎么快速长高 青春期怎样才能快速长高
- 生化危机8公爵房间机关 生化危机8怎么快速见公爵
- 明日之后怎么快速赚纳米材料 纳米材料有什么用
- 反蝶泳腿技巧 快速掌握蝶泳腿的技巧