插入排序(C#)

插入排序(C#)

 

    插入排序是一個對少量元素進行排序的有效算法.插入排序的工作機理與很多人打牌時,整理手中牌時的做法差不多.在開始摸牌時,我們的左手是空的,

牌面朝下放在桌上.接着,一次從桌上摸起一張牌,並將它插入到左手一把牌的正確位置上.爲了找到這張牌的正確位置,要將它與手中已有的每一張牌從右

到左地進行比較.無論在甚麼時候,左手的牌都是排好序的,而這些牌原先都是桌上那副牌裏做頂上的一些牌.

 

 

代碼實現如下:

/// <summary> /// 插入排序(升序) /// </summary> public static int[] InsertionSort(int[] needSortArray) { for (int i = 1; i < needSortArray.Length; i++) { int key = needSortArray[i];// 相當於[當前牌],這裏賦給key起臨時保存的作用 // 將當前牌與手中的牌依次比較 int j = i - 1; while (j >= 0 && key < needSortArray[j]) { // 將元素後移 needSortArray[j + 1] = needSortArray[j]; j--; } // j+1(因爲上邊的while循環多做了一次判斷)即爲當前牌插入的位置 needSortArray[j + 1] = key; } return needSortArray; }