圖解

代碼實現

package com.atguigu.sort;import java.util.Arrays;/*** @創建人 wdl* @創建時間 2021/3/22* @描述*/ public class InsertSort {public static void main(String[] args) {int[] arr={101,34,119,1};insertSort(arr);}//插入排序public static void insertSort(int[] arr){//使用for循環來把代碼簡化for (int i = 1; i < arr.length; i++) {//定義待插入的數int insertVal=arr[i];int insertIndex=i-1;//即arr[1]的前面這個數的下標//給insertVal找到插入的位置//說明//1.insertIndex>=0保證在給insertVal找插入位置，不越界//2.insertVal<arr[insertIndex] 待插入的數，還沒有找到插入位置//3.就需要將arr[insertIndex]后移while (insertIndex>=0&&insertVal<arr[insertIndex]){arr[insertIndex+1]=arr[insertIndex];//arr[insertIndex]insertIndex--;}//當退出while循環時，說明插入的位置找到，insertIndex+1arr[insertIndex+1]=insertVal;System.out.println("第"+i+"輪插入");System.out.println(Arrays.toString(arr));}// //使用逐步推導的方式來講解，便利理解 // //第1輪{101,34,119,1}=>{34,101,119,1} // // //定義待插入的數 // int insertVal=arr[1]; // int insertIndex=1-1;//即arr[1]的前面這個數的下標 // // //給insertVal找到插入的位置 // //說明 // //1.insertIndex>=0保證在給insertVal找插入位置，不越界 // //2.insertVal<arr[insertIndex] 待插入的數，還沒有找到插入位置 // //3.就需要將arr[insertIndex]后移 // while (insertIndex>=0&&insertVal<arr[insertIndex]){ // arr[insertIndex+1]=arr[insertIndex];//arr[insertIndex] // insertIndex--; // } // //當退出while循環時，說明插入的位置找到，insertIndex+1 // arr[insertIndex+1]=insertVal; // System.out.println("第1輪插入"); // System.out.println(Arrays.toString(arr)); // // // // //第二輪 // //定義待插入的數 // insertVal=arr[2]; // insertIndex=2-1;//即arr[1]的前面這個數的下標 // // //給insertVal找到插入的位置 // //說明 // //1.insertIndex>=0保證在給insertVal找插入位置，不越界 // //2.insertVal<arr[insertIndex] 待插入的數，還沒有找到插入位置 // //3.就需要將arr[insertIndex]后移 // while (insertIndex>=0&&insertVal<arr[insertIndex]){ // arr[insertIndex+1]=arr[insertIndex];//arr[insertIndex] // insertIndex--; // } // //當退出while循環時，說明插入的位置找到，insertIndex+1 // arr[insertIndex+1]=insertVal; // System.out.println("第2輪插入"); // System.out.println(Arrays.toString(arr)); // // //定義待插入的數 // insertVal=arr[3]; // insertIndex=3-1;//即arr[1]的前面這個數的下標 // // //給insertVal找到插入的位置 // //說明 // //1.insertIndex>=0保證在給insertVal找插入位置，不越界 // //2.insertVal<arr[insertIndex] 待插入的數，還沒有找到插入位置 // //3.就需要將arr[insertIndex]后移 // while (insertIndex>=0&&insertVal<arr[insertIndex]){ // arr[insertIndex+1]=arr[insertIndex];//arr[insertIndex] // insertIndex--; // } // //當退出while循環時，說明插入的位置找到，insertIndex+1 // arr[insertIndex+1]=insertVal; // System.out.println("第3輪插入"); // System.out.println(Arrays.toString(arr)); // //}}

總結

以上是生活随笔為你收集整理的插入排序+思路分析的全部內容，希望文章能夠幫你解決所遇到的問題。

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