圖解Java中插入排序算法的原理與實(shí)現(xiàn)
一、基本思想
插入排序（Insertion-Sort）的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。
二、算法分析
1、算法描述
一般來說，插入排序都采用in-place在數(shù)組上實(shí)現(xiàn)。具體算法描述如下：
- 從第一個(gè)元素開始，該元素可以認(rèn)為已經(jīng)被排序；
- 取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描；
- 如果該元素（已排序）大于新元素，將該元素移到下一位置；
- 重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置；
- 將新元素插入到該位置后；
- 重復(fù)步驟2~5。
2、過程分析
（1）、將第一個(gè)元素 (1) 標(biāo)記為已經(jīng)排序過。
（2）、提取第一個(gè)沒有排序過的元素 (28)。
（3）、找出插入提取元素的地方；和已經(jīng)排序過的元素 1 比較。
（4）、1 > 28 不成立（False）, 在現(xiàn)有位置上插入一個(gè)元素。
（5）、找出插入提取元素的地方；和已經(jīng)排序過的元素 28 比較。
（6）、28 > 3 成立（True）, 則將現(xiàn)在已經(jīng)排序過的元素({val1}) 向右移動(dòng)1格。
（7）、找出插入提取元素的地方；和已經(jīng)排序過的元素 1 比較。
（8）、1 > 3 不成立（False）, 在現(xiàn)有位置上插入一個(gè)元素。
（9）、以此類推
三、算法實(shí)現(xiàn)
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));
}
}
到此這篇關(guān)于圖解Java中插入排序算法的原理與實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)Java插入排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
MyBatis實(shí)現(xiàn)插入大量數(shù)據(jù)方法詳解
最近在公司項(xiàng)目開發(fā)中遇到批量數(shù)據(jù)插入或者更新,下面這篇文章主要給大家介紹了關(guān)于MyBatis實(shí)現(xiàn)批量插入的相關(guān)資料,需要的朋友可以參考下2022-11-11
這篇文章主要介紹了深入解析@InitBinder注解的功能與應(yīng)用,從字面意思可以看出這個(gè)的作用是給Binder做初始化的,被此注解的方法可以對(duì)WebDataBinder初始化,webDataBinder是用于表單到方法的數(shù)據(jù)綁定的,需要的朋友可以參考下2023-10-10
Springboot項(xiàng)目中運(yùn)用vue+ElementUI+echarts前后端交互實(shí)現(xiàn)動(dòng)態(tài)圓環(huán)圖(推薦)
今天給大家?guī)硪黄坛剃P(guān)于Springboot項(xiàng)目中運(yùn)用vue+ElementUI+echarts前后端交互實(shí)現(xiàn)動(dòng)態(tài)圓環(huán)圖的技能，包括環(huán)境配置及圓環(huán)圖前端后端實(shí)現(xiàn)代碼，感興趣的朋友一起看看吧2021-06-06
abstract和interface關(guān)鍵字在Java中隨處可見，它是Java三大特性封裝、繼承、多態(tài)特性的實(shí)現(xiàn)重要支柱之一。interface關(guān)鍵字用于定義接口抽象，其本質(zhì)上是用于定義類型、定義類所具有的能力，下面來看看詳細(xì)內(nèi)容,需要的朋友可以參考一下2021-11-11
Spring?BOOT?AOP基礎(chǔ)應(yīng)用教程
這篇文章主要介紹了Spring?BOOT?AOP的使用，文章從相關(guān)問題展開全文內(nèi)容詳情，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-07-07
Quarkus中ConfigSourceInterceptor的加密配置實(shí)現(xiàn)
這篇文章主要為大家介紹Quarkus中ConfigSourceInterceptor加密配置的實(shí)現(xiàn)方式，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-02-02
在Java中，交換數(shù)組中的兩個(gè)元素是基本的數(shù)組操作，下面我們將詳細(xì)介紹如何實(shí)現(xiàn)這一操作，以及在實(shí)際應(yīng)用中這種技術(shù)的重要性,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-09-09
Optional的作用是什么？他都有哪些方法？阿里規(guī)范點(diǎn)名說盡量用Optional來避免空指針，那么什么場景用Optional？本篇文章圍繞這三點(diǎn)來進(jìn)行講解，感興趣的可以學(xué)習(xí)一下2022-05-05
Spring Boot創(chuàng)建非可執(zhí)行jar包的實(shí)例教程
這篇文章主要介紹了Spring Boot創(chuàng)建非可執(zhí)行jar包的實(shí)例教程，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-02-02
這篇文章主要介紹了Mybatis批量更新三種方式的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-02-02