为什么快速排序是不稳定的
摘要:
排序算法不稳定的含义 在排序之前,有两个数相等,但是在排序结束之后,它们两个有可能改变顺序,这就是说明该排序算法具有不稳定性。 快排不稳定 假设待排序数组: 在快速排序的随机选择比较子(即pivot)阶段: 若选择a[2](即数组中的第二个2)为比较子,而把 大于等于 比较子的数均放置在大数数组中, 阅读全文
posted @ 2020-05-17 17:54 前端旧约 阅读(9000) 评论(0) 推荐(1) 编辑