java實現(xiàn)插入排序算法
更新時間：2015年04月09日 10:56:24 投稿：hebedich
插入排序算法是一個對少量元素進行排序的有效算法。插入排序的工作原理與打牌時整理手中的牌的做法類似，開始摸牌時，我們的左手是空的，接著一次從桌上摸起一張牌，并將它插入到左手的正確位置。
1、算法概念。
每次從無序表中取出第一個元素，把它插入到有序表的合適位置，使有序表仍然有序。
2、算法思想。
假設待排序的記錄存放在數(shù)組R[1..n]中。初始時，R[1]自成1個有序區(qū)，無序區(qū)為R[2..n]。從i=2起直至i=n為止，依次將R[i]插入當前的有序區(qū)R[1..i-1]中，生成含n個記錄的有序區(qū)。
public static void insertSort(int[] array) {
int len = array.length;
for (int i = 1; i < len; i++) {
for (int j = i; j > 0; j--) {
if (array[j] < array[j - 1]) {
Sort.swap(array, j, j - 1);//交換j和j-1
} else
break;
}
}
}
插入排序示意圖：
以上所述就是本文給大家分享的全部內(nèi)容了，希望能夠?qū)Υ蠹依斫獠迦肱判蛩惴ㄓ兴鶐椭?/p>
相關文章
Spring?boot?security權(quán)限管理集成cas單點登錄功能的實現(xiàn)
這篇文章主要介紹了Spring?boot?security權(quán)限管理集成cas單點登錄,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-03-03
這篇文章主要介紹了解決springboot整合cxf啟動報錯,原因是版本問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
HttpServletRequest對象方法的用法小結(jié)
HttpServletRequest對象代表客戶端的請求，當客戶端通過HTTP協(xié)議訪問服務器時，HTTP請求頭中的所有信息都封裝在這個對象中，開發(fā)人員通過這個對象的相關方法，即可以獲得客戶的這些信息2017-03-03
在java中提供了4個級別的引用：強引用、軟引用、弱引用、虛引用。其中強引用FinalReference是default個飾符來修飾，其它3個級別均為public修飾2013-10-10
這篇文章主要介紹了Java線程組與未處理異常,結(jié)合實例形式分析了java線程組處理異常的相關技巧與操作注意事項,需要的朋友可以參考下2019-09-09
Ribbon是Netflix的組件之一，負責注冊中心的負載均衡，有助于控制HTTP和TCP客戶端行為。Spring?Cloud?Netflix?Ribbon一般配合Ribbon進行使用，利用在Eureka中讀取的服務信息，在調(diào)用服務節(jié)點時合理進行負載2023-02-02
windows系統(tǒng)使用mvn命令打包并指定jdk路徑方式
這篇文章主要介紹了windows系統(tǒng)使用mvn命令打包并指定jdk路徑方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-04-04
本文我們將講解一下對于“大對象”的優(yōu)化。這里的“大對象”，是一個泛化概念，它可能存放在?JVM?中，也可能正在網(wǎng)絡上傳輸，也可能存在于數(shù)據(jù)庫中，快跟隨小編一起學習一下2022-04-04
Java Swing JProgressBar進度條的實現(xiàn)示例
這篇文章主要介紹了Java Swing JProgressBar進度條的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-12-12
這篇文章主要介紹了Idea2022版本配置SpringBoot熱部署的教程,包括添加依賴及更改IDEA設置的方法，本文圖文實例相結(jié)合給大家介紹的非常詳細，需要的朋友可以參考下2022-04-04