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插入排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Vue中computed计算属性和data数据获取方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
MyBatis-Plus 是一个 MyBatis 的增强工具，在 MyBatis 的基础上只做增强不做改变，为简化开发、提高效率而生，今天通过本文给大家介绍MyBatis-Plus环境搭建及关联操作，需要的朋友参考下吧2022-09-09
这篇文章主要介绍了Django之多对多查询与操作方法详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-05-05
这篇文章主要介绍了完美解决PermGen space异常的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-01-01
springboot项目获取resources相对路径的方法
这篇文章主要介绍了springboot项目获取resources相对路径的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
在本篇文章里小编给大家整理的是一篇关于java中关于return返回值的用法详解内容，有兴趣的朋友们可以学习参考下。2020-12-12
这篇文章主要介绍了初识MyBatis的基本知识，文中给大家提到了mybatis基本配置和执行过程,需要的朋友可以参考下2017-11-11
一文搞懂Runnable、Callable、Future、FutureTask及应用
一般创建线程只有两种方式,一种是继承Thread,一种是实现Runnable接口,在Java1.5之后就有了Callable、Future,这二种可以提供线程执行完的结果,本文主要介绍了Runnable、Callable、Future、FutureTask及应用,感兴趣的可以了解一下2023-08-08
这篇文章主要介绍了Java实现图片与base64字符串之间的转换实例代码，非常不错，具有参考借鉴价值，需要的朋友参考下2016-12-12
这篇文章主要介绍了JAVA设计模式之抽象工厂模式的的相关资料，文中示例代码非常详细，供大家参考和学习，感兴趣的朋友可以了解下2021-11-11
最新评论