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