溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
Java中怎么實現 插入排序，相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。
插入排序方法的思想是，先以第一個數為基準，作為一個有序的數列，依次把它后面的數字插入這個有序的數列。
如下圖所示:
Java具體實現代碼:
//插入排序方法public void insertSort(Object[] r, int low, int high){for (int i=low+1; i<=high; i++)if (strategy.compare(r[i],r[i-1])<0){ //小于時，需將r[i]插入有序表，(strategy是自己設置的比較方法，因為可能不是比較int型）Object temp = r[i];//將待排序的數字儲存為臨時變量r[i] = r[i-1];//將待排序前一個數字往后移一位int j=i-2;for (; j>=low&&strategy.compare(temp,r[j])<0; j--)
r[j+1] = r[j]; //將已排序的的數字往后移，直到找到待排序數字的位置r[j+1] = temp; //插入到正確位置}
}看完上述內容，你們掌握Java中怎么實現 插入排序的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
