溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家介紹java中怎么實現數組插入排序，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。
代碼實現
public static void main(String[] args) { //排序數組 int[] arr = {9,7,8,2,5,1,3,6,4}; //選擇數據 int select = 0; //數組長度 int arrLen = arr.length; //選擇從第二個數字開始 for (int i = 1; i < arrLen; i++) { //暫存選擇值 select = arr[i]; //標記替最后一個大于選擇值的下標 int j = 0; /*從選擇值往前面做對比，如果選擇值小與前面的值就把前面的數值賦給后一位， 遇到比選擇值小的則停止對比*/ for (j = i; j > 0 && select <= arr[j-1]; j--) { arr[j] = arr[j-1]; } //將選擇值賦給比選擇值小的后一位 arr[j] = select; System.out.print("第"+i+"輪排序后:"); for (int item : arr) { System.out.print(item); } System.out.println("");//換行 } //排序后 System.out.print("排序后:"); for (int item : arr) { System.out.print(item); } }程序執行后結果：
第1輪排序后:798251364
第2輪排序后:789251364
第3輪排序后:278951364
第4輪排序后:257891364
第5輪排序后:125789364
第6輪排序后:123578964
第7輪排序后:123567894
第8輪排序后:123456789
排序后:123456789
關于java中怎么實現數組插入排序就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
