插入排序算法详解-Java

喜欢ヅ旅行 2022-05-29 10:58 118阅读 0赞

插入排序的原理：将一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次插入一个元素，有序组增加，待插入组减少。直到待插入组元素个数为0。当然，插入过程中涉及到了元素的移动。

代码：

public class InsertSort {
        public static void main(String[] args) {
            int[] array = {
      1, 13, 72, 9, 22, 4, 6, 781, 29, 2};
            InsertSort insertSort = new InsertSort();
            insertSort(array);
        }
    
        public static void insertSort(int[] array) {
            int i = 0;
            int j = 0;
            int key = 0;
            for (i = 1; i < array.length; i++) {
                //从待插入组取出第一个元素。
                key = array[i];
                //i-1即为有序组最后一个元素（与待插入元素相邻）的下标
                j = i - 1;
                //注意判断条件为两个，j>=0对其进行边界限制。第二个为插入判断条件
                while (j >= 0 && key < array[j]) {
                    //若不是合适位置，有序组元素向后移动
                    array[j + 1] = array[j];
                    j--;
                }
                //循环结束说明找到适当的位置了,是时候插入值了
                array[j + 1] = key;
            }
            //输出排序后的数组内容
            for (int value : array) {
                System.out.print(value + ",");
            }
        }
    }

结果：

![Image 1][]

[Image 1]:

发表评论取消回复

表情：

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

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

相关阅读

相关 Java插入排序算法

基本思想插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。插入排序（Insertion Sorting）的基本思想是：

亦凉/ 2023年10月11日 17:32/ 0 赞/ 38 阅读

相关 Java 插入排序详解

Java 中插入排序是一种简单但实用的排序算法，其基本原理是将一个无序的数组分为有序部分和无序部分，每次取出无序部分中的一个元素插入到有序部分中，从而实现整体的有序化。插入

秒速五厘米/ 2023年10月10日 00:27/ 0 赞/ 22 阅读

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

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

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

相关插入排序算法详解及实现

插入排序相对冒泡排序而言是一种较为快捷方便的排序算法。冒泡排序：[http://blog.csdn.net/llzk\_/article/details/5154

偏执的太偏执、/ 2022年08月23日 05:51/ 0 赞/ 166 阅读

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

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

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

相关直接插入排序算法详解

直接插入排序算法到底是什么个情况呢？我们看到“直接”2个字，说明这个算法应该是先得到我们插入的位置，然后就直接插入进去没有什么比较过程就插入进去了。那么直接插入排序算法的

喜欢ヅ旅行/ 2022年06月05日 04:59/ 0 赞/ 162 阅读

相关数据结构排序算法之插入排序详解（java实现）

前言相信学过数据结构的人都知道这个插入排序算法，不多说，今天就总结一下这个算法。注意：测试环境为java8 知识点一：插入排序思想

悠悠/ 2022年06月01日 23:43/ 0 赞/ 152 阅读

相关插入排序算法详解-Java

插入排序的原理：将一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次

喜欢ヅ旅行/ 2022年05月29日 10:58/ 0 赞/ 119 阅读

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

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

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

相关插入排序算法详解

插入排序：时间复杂度为O(n\n)。原理：　　1、假定待排序数组部分有序，一般取数组的第一个元素作为有序序列，其它的n-1个元素为无序序列；

本是古典何须时尚/ 2021年09月22日 15:12/ 0 赞/ 244 阅读