java代碼和偽代碼實(shí)現(xiàn)插入排序的方法

這篇文章運(yùn)用簡(jiǎn)單易懂的例子給大家介紹java代碼和偽代碼實(shí)現(xiàn)插入排序的方法，代碼非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

專(zhuān)注于為中小企業(yè)提供成都做網(wǎng)站、成都網(wǎng)站建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)伊美免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了近千家企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過(guò)網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

插入排序介紹：

相信大部分人都打過(guò)撲克牌，許多人喜歡發(fā)一張牌就拿一張牌到手上，并且按順序來(lái)放好牌。開(kāi)始時(shí)我們左手為空，牌在桌子上。然后我們每次從桌子上拿走一張牌并將它插入左手中的位置。為了找到一張牌的正確位置，我們從右到左將它與已在手中的每張牌進(jìn)行比較。

偽代碼：

INSERTION-SORT(A)	//A是數(shù)組
 for j = 2 to A.length
key = A[j]
//(將A[j]插入排序序列A[1..j-1])
i = j - 1
while i > 0 and A[i] > key
A[i+1] = A[i]
i = i - 1
A[i+1] = key

java代碼：

//升序排序
public void InsertSortAscending(int[] A){
		for(int j = 1;j < A.length;j++){
			int key = A[j];
			//將A[j]插入排序序列A[1..j-1]
			int i = j - 1;
			while(i >= 0 && A[i] > key){
				A[j+1] = A[i];
				i = i - 1;
			}
			A[i+1] = key;
		}
}

下面我們來(lái)看一下插入排序的運(yùn)行步驟

用數(shù)組A[2,4,7,1,3,6]來(lái)舉例子

每次for循環(huán)中，黃色的長(zhǎng)方形是A[j]的值，在第7行的while循環(huán)中將它與其左邊的藍(lán)色的長(zhǎng)方形中的值進(jìn)行比較。藍(lán)色的箭頭指出數(shù)組在第8行向右移動(dòng)一個(gè)位置，黃色的箭頭指出第11行關(guān)鍵字被移到的地方。

第一次循環(huán)：如下圖所示：