图解Java中插入排序算法的原理与实现
更新时间：2022年08月24日 09:21:07 作者：老周聊架构
插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。本文将通过图片详解插入排序的原理及实现，需要的可以参考一下
一、基本思想
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
二、算法分析
1、算法描述
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
- 从第一个元素开始，该元素可以认为已经被排序；
- 取出下一个元素，在已经排序的元素序列中从后向前扫描；
- 如果该元素（已排序）大于新元素，将该元素移到下一位置；
- 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
- 将新元素插入到该位置后；
- 重复步骤2~5。
2、过程分析
（1）、将第一个元素 (1) 标记为已经排序过。
（2）、提取第一个没有排序过的元素 (28)。
（3）、找出插入提取元素的地方；和已经排序过的元素 1 比较。
（4）、1 > 28 不成立（False）, 在现有位置上插入一个元素。
（5）、找出插入提取元素的地方；和已经排序过的元素 28 比较。
（6）、28 > 3 成立（True）, 则将现在已经排序过的元素({val1}) 向右移动1格。
（7）、找出插入提取元素的地方；和已经排序过的元素 1 比较。
（8）、1 > 3 不成立（False）, 在现有位置上插入一个元素。
（9）、以此类推
三、算法实现
package com.algorithm.tenSortingAlgorithm;
import java.util.Arrays;
public class InsertionSort {
private static void insertionSort(int[] arr) {
int preIndex, current;
for (int i = 1; i < arr.length; i++) {
preIndex = i - 1;
current = arr[i];
while (preIndex >= 0 && arr[preIndex] > current) {
arr[preIndex + 1] = arr[preIndex];
preIndex--;
}
arr[preIndex + 1] = current;
}
}
public static void main(String[] args) {
int[] arr = {1,28,3,21,11,7,6,18};
insertionSort(arr);
System.out.println(Arrays.toString(arr));
}
}
到此这篇关于图解Java中插入排序算法的原理与实现的文章就介绍到这了,更多相关Java插入排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了java实现ATM机系统2.0版，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
SpringBoot整合Druid实现SQL监控和数据库密码加密
Druid连接池是阿里巴巴开源的数据库连接池项目,Druid连接池为监控而生,内置强大的监控功能,监控特性不影响性能,本文给大家介绍了SpringBoot整合Druid实现SQL监控和数据库密码加密,文中有相关的代码示例供大家参考,需要的朋友可以参考下2024-06-06
这篇文章主要为大家详细介绍了Java如何使用CountDownLatch实现统计任务耗时的功能，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2023-06-06
Java7引入了Fork Join的概念，来更好的支持并行运算。接下来通过本文给大家分享Java7之forkjoin简介，感兴趣的朋友一起看看吧2017-06-06
很多朋友不清楚在Servlet中怎么上传下载文件，谈到这个问题，首先需要我们掌握开发servlet的步骤，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2022-06-06
这篇文章主要介绍了Java8 Stream flatmap中间操作用法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
下面小编就为大家带来一篇详谈Spring对IOC的理解(推荐篇)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2021-07-07
这篇文章主要介绍了关于SpringBoot中的XA事务详解,事务管理可以确保数据的一致性和完整性，同时也可以避免数据丢失和冲突等问题。在分布式环境中，XA 事务是一种常用的事务管理方式,需要的朋友可以参考下2023-07-07
在Java中处理异常并不是一个简单的事情,不仅仅初学者很难理解,即使一些有经验的开发者也需要花费很多时间,本文为大家整理了java处理异常Exception的一些常用方法,希望对大家有所帮助2023-09-09
本文给大家详细分析了在java项目中配置Struts的方法和示例，十分的简单实用，有需要的小伙伴可以参考下。2015-06-06
最新评论