插入排序(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; }