public static void insertSort(int[] a) {int i,insertNote;// 要插入的數據for (i = 1; i < a.length; i++) {// 從數組的第二個元素開始循環(huán)將數組中的元素插入insertNote = a[i];// 設置數組中的第2個元素為第一次循環(huán)要插入的數據while (i >= 1 && insertNote > a[i-1]){a[i] = a[i-1];// 如果要插入的元素小于第i-1個元素,就將第i-1個元素向后移動i--;}a[i] = insertNote;// 直到要插入的元素不小于第j個元素,將insertNote插入到數組中}}

降序排列

假定第一個元素為排列正確,將第一個元素與第二個元素比較,如果第二個元素比第一個元素大,則交換兩個元素位置

然后比較第二個和第三個 如果第三個比第二個大,交換位置,然后比較第二個和第一個的大小

否則比較第三個和第四個

總結

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

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