快速排序的递归实现

快速排序(Quicksort),又称划分交换排序(partition-exchange sort),简称快排,是一种效率很高的排序算法。快速排序是不稳定的排序方法,当数组是彻底无序时, 时间复杂度最低,为O(nlog2n) ,当数组彻底有序时,时间复杂度最高,为O(n^2)。java 排序思路:web ·从数列中挑出一个元素,称为"基准"。 ·从新排序数列,全部比基准值小的元素摆放在基准前面,全部
相关文章
相关标签/搜索