我知道它的交换次数更少,并且比经典的快速排序更快,但我似乎看不出该算法有任何缺点。
最佳答案
双枢轴快速排序比原来的更复杂。额外的主元需要对两个主元进行比较并在需要时交换。数组中有一个额外的索引,移动元素的额外情况,以及末尾的额外交换。
关于algorithm - 双轴快速排序的缺点是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55279906/
我知道它的交换次数更少,并且比经典的快速排序更快,但我似乎看不出该算法有任何缺点。
最佳答案
双枢轴快速排序比原来的更复杂。额外的主元需要对两个主元进行比较并在需要时交换。数组中有一个额外的索引,移动元素的额外情况,以及末尾的额外交换。
关于algorithm - 双轴快速排序的缺点是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55279906/