快排为什么不稳定 举例说明
不稳定 来源于我们的一步步的操作快排操作思路 从后面寻找小的 去兑换前面寻找的大的 然后直接交换 , ,下面是实际比如这样一个数组: 6 100 100 1第一步 :根据算法操作 1显然会跟100交换 直接就交换了看到这里应该都能看懂了(前提是有快排算法基础)下面是我写的代码 注释较少 不宜看懂` private static int[] func(int[] a, int l, int r) {if(l>=r){return null;}//比如 数组: 6 1 自己慢慢一步步
原创
2021-02-08 22:17:21 ·
2092 阅读 ·
1 评论