建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
Java中怎么實現(xiàn)插入排序
Java中怎么實現(xiàn) 插入排序，相信很多沒有經(jīng)驗的人對此束手無策，為此本文總結了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個問題。
創(chuàng)新互聯(lián)公司服務項目包括金華網(wǎng)站建設、金華網(wǎng)站制作、金華網(wǎng)頁制作以及金華網(wǎng)絡營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關系等，向廣大中小型企業(yè)、政府機構等提供互聯(lián)網(wǎng)行業(yè)的解決方案，金華網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務的客戶以成都為中心已經(jīng)輻射到金華省份的部分城市，未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任！
插入排序方法的思想是，先以第一個數(shù)為基準，作為一個有序的數(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是自己設置的比較方法，因為可能不是比較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; //插入到正確位置}
}看完上述內容，你們掌握Java中怎么實現(xiàn) 插入排序的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！
分享標題：Java中怎么實現(xiàn)插入排序
文章URL：http://www.dlmjj.cn/article/pcghje.html
