![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
皮卡丘のcoding
这个作者很懒,什么都没留下…
展开
-
排序3——归并排序
便是:已经有两个各自排好序的数组,我们从他们第一个数据开始比较,如果左第一个比右第一个小,那么我们直接给temp数组的第一个元素赋值左边第一个数,然后做比左边数组移动到下一位,如果等于或者大于右边的话,则把右边的赋值给temp,最后temp移动一位。将子数组分到其中只有一个元素,此时我们就可以认为这个子数组是有序的,然后在得到左右两个这样只有一个元素的子数组后进入归并merge,得到一个更大的有序数组如圈1时的数组,其他子数组和这个过程相同,直至将所有其全部归并我们就会得到一个有序数组。原创 2023-11-02 22:23:24 · 67 阅读 · 2 评论 -
快速排序(思路)
2.递归实现:分为左边和右边,由于左边是小于x,右边是大于x,则不需要合并,最后得到的数组就是排列好的。1.实现分区:退出条件:l>=r。原创 2024-02-27 18:25:16 · 191 阅读 · 0 评论