JAVA 實(shí)現(xiàn)插入排序

代碼示例：

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));} }

解析代碼：從第二個(gè)元素開(kāi)始，每次和前面已經(jīng)排好隊(duì)的元素進(jìn)行比較然后進(jìn)行排序

2 -1 3 0 4 10 9 60 23，從-1 開(kāi)始，先和2比較 -1比2小 則 對(duì)2 -1排序變?yōu)?1 2然后將從3開(kāi)始，先和2比較，比2大則排序后 為 -1 2 3，然后從0開(kāi)始，先和3比較，0比3小則交換 為-1 2 0 3，然后繼續(xù)和2比較，然后交換，依次比較 ，排序后為 -1 0 2 3，以此類推 就可以得到結(jié)果

總結(jié)

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

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