归并排序核心思想:

以从小到大排序为例:

先将一个数组分为两半并排序(以从小到大排序)。然后开一个额外数组用来存储,比较排好序的两个数组的元素(都从第一个元素开始),依次将较小的元素存入开的二维数组中。

举例:

对数组 2,4,3,4,1,3,进行排序

首先将其分为2,4,3和4,1,3两个数组.

再分别对两个数组进行排序2,3,4和1,3,4

再开一个数组b[i];

两个数组的第一个数2>1,就将1存入b数组,而接着第一个数组的第一个元素小于第二个数组的第二个数(2<3),接着再把2存入b数组,,,,

最后将b数组复盘到原数组

看到最后,兄嘚带那个赞👍吧,感谢阅读。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值