- 博客(1)
- 收藏
- 关注
原创 二分思想下的快速排序
快速排序作为最常见的排序方法,本身是对冒泡排序的改良。其拥有较高的兼容性和在理想情况下O(nlogn)的时间复杂度,是基本的排序算法之一。 快速排序所运用的基本思想是分治思想下的二分思想,故快速排序也被称为二分排序。其排序方式分为两步: (1)二分查找:将序列对半折成两部分,如果序列单调则有左半部分的任意数都大于/小于右半部分。对于一段序列我们可以取中间值mid,将左右两部分分开查找是否存在逆序对。若不存在逆序对则说明序列单调。二分查找由于每次都将序列对半分,故其理想时间复杂度是O(logn)。 (2
2021-08-12 16:26:20 292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人