内部排序算法实现(C#语言).doc

这里将介绍几种常见的内部排序算法，包括：直接插入排序、二分查找插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序。 假设待排序的对象是整型数组，排序操作直接在数组上进行。下面直接上代码及相应注释。 ///summary ///各种排序算法实现 ////summary class InnerSortAlgorithm { /// summary /// 直接插入排序算法。 /// para /// 往已经排好序的序列中插入待排元素，在查找待排元素位置时顺便进行元素移动。 /// /para /// /summary /// param name=iArr给定待排序数组/param public void InnerSort_DirectInsert(int[] iArr) { int len = iArr.Length; int tempI; int j; for (int i = 1; i len; i++) { tempI = iArr[i]; j = i - 1; while (j = 0 iArr[j] tempI) { iArr[j + 1] = iArr[j]; j--; } iArr[j + 1] = tempI; } } /// summary /// 二分查找插入排序。 /// para /// 在已排好序的序列中插入元素，插入位置通过二分查找获得。 /// /para /// /summary /// param name=iArr给定待排序数组/param public void InnerSort_BinaryInsert(int[] iArr) { int len = iArr.Length; int pos; int tempI; for (int i = 1; i len; i++) { tempI = iArr[i]; pos = FindInsertPosition(iArr, i - 1, tempI); //查找待插入位置 for (int j = i; j pos; j--) { iArr[j] = iArr[j - 1]; } iArr[pos] = tempI; } } /// summary /// 二分查找确定待插入位置。 /// /summary /// param name=iArr给定数组/param /// param name=endPos已排序序列末尾下标/param /// param name=tempI待插入元素/param /// returns返回插入位置/returns private int FindInsertPosition(int[] iArr, int endPos, int tempI) { int startPos = 0; int midPos; while (startPos = endPos) { midPos = (startPos + endPos) / 2; if (iArr[midPos] tempI)