以从小到大排序为例:
先将一个数组分为两半并排序(以从小到大排序)。然后开一个额外数组用来存储,比较排好序的两个数组的元素(都从第一个元素开始),依次将较小的元素存入开的二维数组中。
举例:
对数组 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数组复盘到原数组
看到最后,兄嘚带那个赞👍吧,感谢阅读。