快速排序:平均时间复杂度是O(nlog2(n)),空间复杂度为O(log2(n)),被认为是目前最好的一种内部排序方法,但是算法不稳定。
1 | // 快速排序(Quicksort),是对冒泡排序算法的一种改进。 |
快速排序缩减版:
1 | // 快速排序缩减版 |
本文作者:
kur08a
本文链接: https://kur08a.github.io/2022/08/04/8-4-%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!
本文链接: https://kur08a.github.io/2022/08/04/8-4-%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!
![知识共享许可协议](https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png)