JAVA 實現插入排序

代碼示例：

import java.util.Arrays;public class wdnmd {public static void main(String[] args) {int [] arr={2,-1,3,0,4,10,9,60,23};for(int i=1;i<arr.length;i++){for(int j=i;j>0;j--){if(arr[j]<arr[j-1]){int t=arr[j];arr[j]=arr[j-1];arr[j-1]=t;}}}System.out.println(Arrays.toString(arr));} }

解析代碼：從第二個元素開始，每次和前面已經排好隊的元素進行比較然后進行排序

2 -1 3 0 4 10 9 60 23，從-1 開始，先和2比較 -1比2小 則 對2 -1排序變為-1 2然后將從3開始，先和2比較，比2大則排序后 為 -1 2 3，然后從0開始，先和3比較，0比3小則交換 為-1 2 0 3，然后繼續和2比較，然后交換，依次比較 ，排序后為 -1 0 2 3，以此類推 就可以得到結果

總結

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

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