历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

快速排序和归并排序总结

作者：

报之以歌_7 , 2024-09-22 10:26:03 , 所有人可见 , 阅读 28

0

快速排序和归并排序总结

快速排序原理是分治然后比较值的大小进行交换操作，归并排序是分治后进行内部排序再将两个有序分段比较元素后插入新数组
根据原理，快速排序先进行操作再递归，归并排序先进行递归再操作
排序函数中需注意边界问题，如果设置l = mid则定义mid = l + r + 1 >> 1

0 评论