快捷導(dǎo)航

Java經(jīng)典排序算法之插入排序代碼實(shí)例

更新時(shí)間：2023年10月20日 11:09:04 作者：惡魔青葉

這篇文章主要介紹了Java經(jīng)典排序算法之插入排序代碼實(shí)例,插入排序是一種最簡(jiǎn)單直觀的排序算法,它的工作原理是通過(guò)構(gòu)建有序序列,對(duì)于未排序數(shù)據(jù),在已排序序列中從后向前掃描,找到相應(yīng)位置并插入,需要的朋友可以參考下

1.簡(jiǎn)介

插入排序是一種最簡(jiǎn)單直觀的排序算法，它的工作原理是通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。

插入排序的時(shí)間復(fù)雜度是O(n^2) ，空間復(fù)雜度是O（1）。將第一個(gè)看成一個(gè)有序數(shù)列，將后面的數(shù)跟前面的數(shù)比較，大的就往后移

第一趟排序后：得到一個(gè)有序數(shù)列，其大小為2

第二趟排序后：得到一個(gè)有序數(shù)列，其大小為3

第三趟排序后：得到一個(gè)有序數(shù)列，其大小為4 …

每一趟插入排序，都可以將一個(gè)無(wú)序值插入一個(gè)有序數(shù)列，直至全部值有序

實(shí)現(xiàn)思路：

第一步、將第一待排序序列第一個(gè)元素看做一個(gè)有序序列，把第二個(gè)元素到最后一個(gè)元素當(dāng)成是未排序序列。
第二步、從頭到尾依次掃描未排序序列，將掃描到的每個(gè)元素插入有序序列的適當(dāng)位置。（如果待插入的元素與有序序列中的某個(gè)元素相等，則將待插入元素插入到相等元素的后面。所以插入排序是穩(wěn)定的排序）

2.圖解流程

在這里插入圖片描述

3.代碼實(shí)現(xiàn)

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;  //待插入元素的前一個(gè)元素的索引
        for (int i = 1; i < arr.length; i++) {
            //這里i=1，默認(rèn)第一個(gè)元素是有序的，
            //循環(huán)條件是小于數(shù)組長(zhǎng)度
            value = arr[i];
            index = i - 1;   //前一個(gè)元素
            while (index >= 0 && value < arr[index]){
                //需要保證index合法
                //每當(dāng)前面的元素比待插入元素大，就向后移動(dòng)
                arr[index + 1] = arr[index];
                index--;
        }
        //到這里表示退出循環(huán)，說(shuō)明找到了待插入的位置，
        arr[index + 1] = value;
    }
        System.out.println(Arrays.toString(arr));
}
}

到此這篇關(guān)于Java經(jīng)典排序算法之插入排序代碼實(shí)例的文章就介紹到這了,更多相關(guān)Java插入排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

SpringBoot實(shí)現(xiàn)固定和動(dòng)態(tài)定時(shí)任務(wù)的三種方法
定時(shí)器是我們項(xiàng)目中經(jīng)常會(huì)用到的,本文主要介紹了SpringBoot實(shí)現(xiàn)固定和動(dòng)態(tài)定時(shí)任務(wù)的三種方法,具有一定的參考價(jià)值,感興趣的可以了解一下
2023-09-09
淺談JAVA工作流的優(yōu)雅實(shí)現(xiàn)方式
這篇文章主要介紹了淺談JAVA工作流的優(yōu)雅實(shí)現(xiàn)方式，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2018-11-11
IDEA中如何查找jar包之間的依賴關(guān)系并忽略依賴的某個(gè)包
這篇文章主要介紹了IDEA中如何查找jar包之間的依賴關(guān)系并忽略依賴的某個(gè)包？本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-08-08
Java8使用Function讀取文件
這篇文章主要為大家詳細(xì)介紹了Java8如何使用Function讀取文件,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,有需要的小伙伴可以參考一下
2024-12-12
GitLab+Jenkins+Maven+Tomcat?實(shí)現(xiàn)自動(dòng)集成、打包、部署
本文主要介紹了GitLab?+?Jenkins?+?Maven?+?Tomcat?實(shí)現(xiàn)自動(dòng)集成、打包、部署，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-01-01
Windows下Java調(diào)用可執(zhí)行文件代碼實(shí)例
這篇文章主要介紹了Windows下Java調(diào)用可執(zhí)行文件代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-12-12
java map遍歷的四種方法總結(jié)
以下是我整理的關(guān)于java中map的遍歷的四種方法。需要的朋友可以過(guò)來(lái)參考下，希望對(duì)大家有所幫助
2013-10-10
SpringBoot項(xiàng)目如何打war包問(wèn)題詳解
傳統(tǒng)的部署方式：將項(xiàng)目打成war包,放入tomcat的webapps目錄下面,啟動(dòng)tomcat,即可訪問(wèn).文中有非常詳細(xì)的介紹,對(duì)正在學(xué)習(xí)springboot的小伙伴很有幫助,需要的朋友可以參考下
2021-05-05
Spring?Boot+微信小程序開(kāi)發(fā)平臺(tái)保存微信登錄者的個(gè)人信息
這篇文章主要介紹了Spring?Boot+微信小程序開(kāi)發(fā)平臺(tái)保存微信登錄者的個(gè)人信息,本文主要介紹?wx.login和wx.getProfile接口，因篇幅所限，不能對(duì)其它接口做詳細(xì)介紹?，有興趣者可以查閱官方文檔
2022-05-05
Mybatis-plus在項(xiàng)目中的簡(jiǎn)單應(yīng)用
Mybatis-plus是Spring框架中OOM的一大利器，其簡(jiǎn)單易用參考官網(wǎng)文檔即可很快上手，本文主要介紹了邏輯刪除，自動(dòng)填充，分頁(yè)插件等的簡(jiǎn)單使用，感興趣的可以了解一下
2021-07-07