圖解

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

package com.atguigu.sort;import java.util.Arrays;/*** @創(chuàng)建人 wdl* @創(chuàng)建時(shí)間 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循環(huán)來(lái)把代碼簡(jiǎn)化for (int i = 1; i < arr.length; i++) {//定義待插入的數(shù)int insertVal=arr[i];int insertIndex=i-1;//即arr[1]的前面這個(gè)數(shù)的下標(biāo)//給insertVal找到插入的位置//說(shuō)明//1.insertIndex>=0保證在給insertVal找插入位置，不越界//2.insertVal<arr[insertIndex] 待插入的數(shù)，還沒有找到插入位置//3.就需要將arr[insertIndex]后移while (insertIndex>=0&&insertVal<arr[insertIndex]){arr[insertIndex+1]=arr[insertIndex];//arr[insertIndex]insertIndex--;}//當(dāng)退出while循環(huán)時(shí)，說(shuō)明插入的位置找到，insertIndex+1arr[insertIndex+1]=insertVal;System.out.println("第"+i+"輪插入");System.out.println(Arrays.toString(arr));}// //使用逐步推導(dǎo)的方式來(lái)講解，便利理解 // //第1輪{101,34,119,1}=>{34,101,119,1} // // //定義待插入的數(shù) // int insertVal=arr[1]; // int insertIndex=1-1;//即arr[1]的前面這個(gè)數(shù)的下標(biāo) // // //給insertVal找到插入的位置 // //說(shuō)明 // //1.insertIndex>=0保證在給insertVal找插入位置，不越界 // //2.insertVal<arr[insertIndex] 待插入的數(shù)，還沒有找到插入位置 // //3.就需要將arr[insertIndex]后移 // while (insertIndex>=0&&insertVal<arr[insertIndex]){ // arr[insertIndex+1]=arr[insertIndex];//arr[insertIndex] // insertIndex--; // } // //當(dāng)退出while循環(huán)時(shí)，說(shuō)明插入的位置找到，insertIndex+1 // arr[insertIndex+1]=insertVal; // System.out.println("第1輪插入"); // System.out.println(Arrays.toString(arr)); // // // // //第二輪 // //定義待插入的數(shù) // insertVal=arr[2]; // insertIndex=2-1;//即arr[1]的前面這個(gè)數(shù)的下標(biāo) // // //給insertVal找到插入的位置 // //說(shuō)明 // //1.insertIndex>=0保證在給insertVal找插入位置，不越界 // //2.insertVal<arr[insertIndex] 待插入的數(shù)，還沒有找到插入位置 // //3.就需要將arr[insertIndex]后移 // while (insertIndex>=0&&insertVal<arr[insertIndex]){ // arr[insertIndex+1]=arr[insertIndex];//arr[insertIndex] // insertIndex--; // } // //當(dāng)退出while循環(huán)時(shí)，說(shuō)明插入的位置找到，insertIndex+1 // arr[insertIndex+1]=insertVal; // System.out.println("第2輪插入"); // System.out.println(Arrays.toString(arr)); // // //定義待插入的數(shù) // insertVal=arr[3]; // insertIndex=3-1;//即arr[1]的前面這個(gè)數(shù)的下標(biāo) // // //給insertVal找到插入的位置 // //說(shuō)明 // //1.insertIndex>=0保證在給insertVal找插入位置，不越界 // //2.insertVal<arr[insertIndex] 待插入的數(shù)，還沒有找到插入位置 // //3.就需要將arr[insertIndex]后移 // while (insertIndex>=0&&insertVal<arr[insertIndex]){ // arr[insertIndex+1]=arr[insertIndex];//arr[insertIndex] // insertIndex--; // } // //當(dāng)退出while循環(huán)時(shí)，說(shuō)明插入的位置找到，insertIndex+1 // arr[insertIndex+1]=insertVal; // System.out.println("第3輪插入"); // System.out.println(Arrays.toString(arr)); // //}}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。