快速排序

https://blog.csdn.net/ahalei/article/details/20536381

啊哈！算法】算法3：八一八“快速排序”重点推荐

快速排序之所比较，因为相冒泡每次交换是跳跃式的。时候设置一个基准点，将小于等的数全部放到左边大点的数全部放到基准右边。这样在每次交换时候就不会像冒泡排序一只能在相邻的数之间进行交换，距离就大多了。因此总比较和次就少了，速度自然提高。当在最坏的情况下仍可能是相邻两 个数进行了 交换。因此快速排序的最差时间复杂度和冒泡是 一样都交换。因此快速排序的最差时间复杂度和冒泡是 一样都O(N O(N^2) ，它的平均 ，时间复杂度为 O(NlogN) 。其实快速排序是基于一种叫做“二分”的思想我们后面 。其实快速排序是基于一种叫做“二分”的思想我们后面 还会遇到“二分”思想，时候再聊。先上代码如下