Java排序算法之插入排序

布满荆棘的人生 2022-04-13 13:09 213阅读 0赞

最近接触了插入排序算法，查了一些资料，写一些自己的理解吧。这种排序方式感觉有些像选择排序法，选择排序法是将当前元素与之后的所有元素逐一比较，从而找出最大或最小值，而插入排序时将当前元素与之前元素逐一比较，从而找到该元素合适的位置。下面看一个例子吧：

例如：将一组数【14，2，21，36，19】按插入排序。

第一趟：从第二个元素2开始，2比14小，交换位置，变为【2，14，21，36，19】；

第二趟：对于第三个元素21，他大于14，所以不用动，还是为【2，14，21，36，19】；

第三趟：对于第四个元素36，他大于21，所以不用动，还是为【2，14，21，36，19】；

第四趟：对于第五个元素19，他小于36，交换两者位置：【2，14，21，19，36】，然后再比较19和24，19小于24，交换位置：【2，14，19，21，36】，然后再比较19和14，19大于14，不用动；那么顺序就排出来了。

下面用代码来实现：

@Test
        public void test3(){
            int[] arr = new int[]{4,32,12,3,45,6};
            int temp;
            for(int i=1;i<arr.length;i++){
                temp = arr[i];
                int j;
                for(j=i-1;j>=0;j--){
                    if(arr[j]>temp){
                        arr[j+1]=arr[j];
                    }else{
                        break;
                    }
                }
                arr[j+1]=temp;
                System.out.println(i+":"+ Arrays.toString(arr));
            }
        }

运行结果为：

![20181129161217322.png][]

[20181129161217322.png]: /images/20220413/373b94d8a75d413eb50730996e894a0b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，213人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法之插入排序

插入排序插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序数组和一个无序数组，开始时有序数组中只包含一个元素，无序数组中包含有

╰+哭是因爲堅強的太久メ/ 2023年02月23日 03:52/ 0 赞/ 11 阅读

相关排序算法之插入排序

\[插入排序-普通插入排序\] 1.算法思想将元素a视为基序列，遍历数组将元素a右边的元素依次插入序列中，找到比自己小的数置于其后，保证序列一直处于已排序的状态

落日映苍穹つ/ 2022年12月29日 15:28/ 0 赞/ 189 阅读

相关 java插入排序算法_排序算法之 Java插入排序算法

package net.qh.test.sort; import java.util.ArrayList; import java.util.Calendar; impo

本是古典何须时尚/ 2022年11月03日 10:36/ 0 赞/ 208 阅读

相关排序算法之插入排序

> 插入排序。 > 从第二个元素开始，遍历每一个元素，将其与其之前的元素比较，若比之前的元素小，则交换位置 > 双重循环： > 外层循

你的名字/ 2022年11月02日 11:44/ 0 赞/ 177 阅读

相关排序算法之插入排序

同样的先上这张图 ![Center][] 下面分析插入排序：插入排序每次取一个元素插入到已排好序的序列中。由于前面的序列已经排好序，我们只需要从这个序列的后面

待我称王封你为后i/ 2022年09月25日 15:23/ 0 赞/ 223 阅读

相关排序算法之插入排序

插入排序> 对于排序相信大家都不陌生，就是将一组数据按照从大到小(降序)或者是从小到大(升序)进行排列，那仫常见的排序算法有哪些呢？我总结了以下几种常见的排序算法，在本篇文

冷不防/ 2022年07月15日 12:38/ 0 赞/ 212 阅读

相关排序算法之插入排序

问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41 排序后的结果为： 1

待我称王封你为后i/ 2022年06月16日 07:48/ 0 赞/ 249 阅读

相关 Java-排序算法之插入排序算法

插入排序算法通过对未排序的数据执行逐个插入至合适的位置而完成排序操作。插入排序算法通过比较和插入来实现排序，其排序流程如下： 1、首先对数组的前两个数据进行从小到大的

妖狐艹你老母/ 2022年06月07日 02:18/ 0 赞/ 211 阅读

相关 Java排序算法之插入排序

最近接触了插入排序算法，查了一些资料，写一些自己的理解吧。这种排序方式感觉有些像选择排序法，选择排序法是将当前元素与之后的所有元素逐一比较，从而找出最大或最小值，

布满荆棘的人生/ 2022年04月13日 13:09/ 0 赞/ 214 阅读

相关排序算法之插入排序

插入排序类似于打扑克，取出未排序的一张牌插入到已排序的牌中，取出的一张牌是在已排序好的牌中从后向前查找，直到查找到比当前牌小的那个位置，然后插入进去示例代码: \[9, 1

快来打我*/ 2021年09月18日 04:22/ 0 赞/ 380 阅读