- 博客(2)
- 收藏
- 关注
RSS订阅原创 归并排序心得
相比朴素做法的冒泡排序（从第一个元素开始遍历，每进来一个元素，就把它排到右边全比它大，左边全比它小的位置，那么如果数列是倒序的，就要等差数列求和了O（n（n+1）/2）。那么冒泡排序究竟是利用了什么特性，才能优化呢？我们发现，冒泡排序研究了任意两个元素之间的大小关系，而这对于排序是不必要的。我们不妨这样理解，归并排序是在寻找每一个元素正确的下标，而这个下标实际上与元素起初，过程之中处在什么位置没有关系，而根据二分查找（注意不要被二分查找限制思维！！！
2023-10-09 22:33:08
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人