Java经典排序算法之插入排序代码实例
更新时间：2023年10月20日 11:09:04 作者：恶魔青叶
这篇文章主要介绍了Java经典排序算法之插入排序代码实例,插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入,需要的朋友可以参考下
1.简介
插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
插入排序的时间复杂度是O(n^2) ，空间复杂度 是O（1）。 将第一个看成一个有序数列，将后面的数跟前面的数比较，大的就往后移
第一趟排序后：得到一个有序数列，其大小为2
第二趟排序后：得到一个有序数列，其大小为3
第三趟排序后：得到一个有序数列，其大小为4 …
每一趟插入排序，都可以将一个无序值插入一个有序数列，直至全部值有序
实现思路：
- 第一步、将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
- 第二步、从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。所以插入排序是稳定的排序）
2.图解流程
3.代码实现
package com.znzz.insertSort;
import java.util.Arrays;
public class InsertSort {
public static void main(String[] args) {
inserrtSort(new int[]{6,2,0,2,4,7,9,10});
}
public static void inserrtSort(int[] arr) {
int value; //待插入元素
int index; //待插入元素的前一个元素的索引
for (int i = 1; i < arr.length; i++) {
//这里i=1，默认第一个元素是有序的，
//循环条件是小于数组长度
value = arr[i];
index = i - 1; //前一个元素
while (index >= 0 && value < arr[index]){
//需要保证index合法
//每当前面的元素比待插入元素大，就向后移动
arr[index + 1] = arr[index];
index--;
}
//到这里表示退出循环，说明找到了待插入的位置，
arr[index + 1] = value;
}
System.out.println(Arrays.toString(arr));
}
}到此这篇关于Java经典排序算法之插入排序代码实例的文章就介绍到这了,更多相关Java插入排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
定时器是我们项目中经常会用到的,本文主要介绍了SpringBoot实现固定和动态定时任务的三种方法,具有一定的参考价值,感兴趣的可以了解一下2023-09-09
这篇文章主要介绍了浅谈JAVA工作流的优雅实现方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-11-11
这篇文章主要介绍了IDEA中如何查找jar包之间的依赖关系并忽略依赖的某个包？本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-08-08
这篇文章主要为大家详细介绍了Java8如何使用Function读取文件,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下2024-12-12
GitLab+Jenkins+Maven+Tomcat 实现自动集成、打包、部署
本文主要介绍了GitLab + Jenkins + Maven + Tomcat 实现自动集成、打包、部署，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
这篇文章主要介绍了Windows下Java调用可执行文件代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
以下是我整理的关于java中map的遍历的四种方法。需要的朋友可以过来参考下，希望对大家有所帮助2013-10-10
传统的部署方式：将项目打成war包,放入tomcat的webapps目录下面,启动tomcat,即可访问.文中有非常详细的介绍,对正在学习springboot的小伙伴很有帮助,需要的朋友可以参考下2021-05-05
Spring Boot+微信小程序开发平台保存微信登录者的个人信息
这篇文章主要介绍了Spring Boot+微信小程序开发平台保存微信登录者的个人信息,本文主要介绍 wx.login和wx.getProfile接口，因篇幅所限，不能对其它接口做详细介绍 ，有兴趣者可以查阅官方文档2022-05-05
Mybatis-plus是Spring框架中OOM的一大利器，其简单易用参考官网文档即可很快上手，本文主要介绍了逻辑删除，自动填充，分页插件等的简单使用，感兴趣的可以了解一下2021-07-07
最新评论