java数组排序怎么做(就是这么简单)

首页常识更新时间:2023-02-04 00:33:14

数组排序算法是最常见的算法入门,其中归并排序是通过二分法加上对已排序数组进行合并来达到排序的目的。今天就来讲解下其中的合并已排序数组算法实现方式。

实现一,不断比较两个数组的最小项,将最小项添加到新数组

两个数组已经排好了序,要将其合并,并保持新的排序。那么可以通过不断比较最小项来实现。这是最标准的写法,但需要用到一个新的数组。具体步骤如下:

1、用两个数组的最小项不断进行比较,小的项就添加到新数组中去。

2、小的项已经添加到新数组后,其所在位置就往后挪一位,选取新的最小项。

3、不断遍历两个数组,直到其中一个数组项全部被添加完成为止。

4、将还没有比较完成的数组项,也就是大的数组项,依次添加到新数组中。

不断比较最小项实现已排序数组合并代码

实现二,从一个数组中依次选取最小项插入到另外的数组

这个方法就是从一个数组中依次选择最小项,然后将该项插入到另外数组对应的位置上,类似插入排序。具体步骤如下:

1、遍历其中一个数组,从里逐个选择最小项。

2、将最小项插入到第二项的数组中去。

3、插入时自后往前逐个遍历第二项数组,将插入位置后面的项整体移动一位。

4、再将插入项放到空处的位置中。

选取最小项插入法

验证

可以看到验证结果符合预期。您还有哪些方法,欢迎发表看法。谢谢!

,
展开阅读全文
推荐内容
热门内容
热门文章

© 2007-2022 http://www.anhuiqq.cn,All Rights Reserved.