- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 1.1 归并排序的应用
分析：由之前了解的快速排序和归并排序，其中快速排序的时间复杂度是O(nlogn~ n/2) 之间的， 而归并排序的时间复杂度是O(nlogn)的，比较稳定，不随着排序的序列而发生改变，由此，这一次，我们使用归并排序进行解决这次的问题。
2025-07-25 19:26:07
271
原创 1.排序分享
3> 最后递归，同理这样递归， 再一次选取中间点完成左边的数，小于中间值， 右边的数大于中间值， 直至当l == r 时， 即快排的区间上面只剩下一个数字，就会return返回，整个程序就会停止递归，也就排好序了。ps: 如果调整区间时忘记了如何快速而优雅的完成区间调整的话，可以使用开两个数组a[], b[]，a数组存储小于x, b 数组存储大于x，这样也是线性的时间复杂度同样是O(N)的。这是快排， 但是快排是不稳定的，数组里面的数值位置会发生变化，而归并排序是稳定，以下介绍归并排序。
2025-07-17 18:42:42
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人