算法特点:
内部非常精练和高度优化的内部循环。
具体实现如下:
时间和空间复杂度:
最好空间复杂度O(log(n)),最坏空间复杂度O(n),平均空间复杂度O(log n);最好时间复杂度O(n log n),最坏时间复杂度O(n^2),平均时间复杂度O(n log n)。
算法稳定度:
快速排序是不稳定的。
未完待续......
内部非常精练和高度优化的内部循环。
最好空间复杂度O(log(n)),最坏空间复杂度O(n),平均空间复杂度O(log n);最好时间复杂度O(n log n),最坏时间复杂度O(n^2),平均时间复杂度O(n log n)。
快速排序是不稳定的。
未完待续......