其它經典排序算法：https://blog.csdn.net/weixin_43304253/article/details/121209905

插入排序算法：

思路：將數據分為已經排序好的數據和未排序的數據。取出未排序中的數據、從后向前的形式找到其在已經排好序數據中的位置、然后插入該數據。

過程

• 1、將數據分為已排序和未排序兩組。默認第一個數據是已排序
• 2、從未排序數據中從前往后的順序取出數據、和已經排好序的數據比較（從后向前比較）
• 3、如果取出的未排序數據小于拍好序的數據、則將拍好序的數據向后移動
• 4、找到當前的未排序數據在排序好數據中的插入位置、放入該數據
• 5、再次從未排序數據中取出下一個數據、重復2-5

圖解過程

代碼實現

package com.zheng.dao;import java.util.Random;//插入排序算法 public class TestInsertDemo {/*** 1、思想：將數據分為已經排序好的數據和未排序的數據。取出未排序中的數據、從后向前的形式找到其在已經排好序數據中的位置、然后插入該數據*/public int[] insertArr(int[] arr) {int len = arr.length;if (len < 0) { //數組長度為零、返回nullreturn null;} else {for (int i = 0; i < len - 1; i++) {int current = arr[i + 1];//已經拍好序的下一個元素位置。（還未進行排序的第一個位置）int index = i;//然后將這個元素和之前拍好序的數組進行比較、將該數據放入合適的位置while (index >= 0 && current < arr[index]) {//如果當前的數據比拍好序列的最后一個數據小arr[index + 1] = arr[index];//將當前的數據向后移動一位index--;}arr[index + 1] = current;//經過一輪的比較、找到放入新數據的位置}}return arr;}//隨機生成一個數組public int[] randomArr(int len, int maxNum, int minNum) {int[] arr = new int[len];//定義一個一維數組Random random = new Random();for (int i = 0; i < len; i++) {arr[i] = random.nextInt(maxNum - minNum + 1) + minNum;}return arr;}//打印private void Print(int[] arr) {int len = arr.length;System.out.print("【");for (int i = 0; i < len; i++) {if (i == len - 1) {System.out.print(arr[i]);} else {System.out.print(arr[i] + "、");}}System.out.println("】");}public static void main(String[] args) {TestInsertDemo testInsertDemo = new TestInsertDemo();int[] arr = testInsertDemo.randomArr(10, 100, 50);System.out.print("生成的隨機數組：");testInsertDemo.Print(arr);System.out.print("選擇排序后數據：");testInsertDemo.insertArr(arr);testInsertDemo.Print(arr);} }

測試1：

測試2：

測試3：

總結

以上是生活随笔為你收集整理的插入排序算法（Java代码实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。