前段时间因为项目需要,做了个用来对数组排序的类,顺便把以前学过的几种排序算法用C#实现一下。用C#的一些机制来诠释了一下算法的是实现。在阅读本之前,需要一些对C#的有些基本的了解,了解方法参数中out ,ref的作用,掌握面向对象的一些基本思想。
1. 插入排序
1.1. 基本思想:
每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。
1.2. 排序过程:
【示例】:
[初始关键字] [49] 38 65 97 76 13 27 49
(38) [38 49] 65 97 76 13 27 49
(65) [38 49 65] 97 76 13 27 49
(97) [38 49 65 97] 76 13 27 49
(76) [38 49 65 76 97] 13 27 49
(13) [13 38 49 65 76 97] 27 49
(27) [13 27 38 49 65 76 97] 49
(49) [13 27 38 49 49 65 76 97]
1.3. 程序实现
1. 插入排序
1.1. 基本思想:
每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。
1.2. 排序过程:
【示例】:
[初始关键字] [49] 38 65 97 76 13 27 49
(38) [38 49] 65 97 76 13 27 49
(65) [38 49 65] 97 76 13 27 49
(97) [38 49 65 97] 76 13 27 49
(76) [38 49 65 76 97] 13 27 49
(13) [13 38 49 65 76 97] 27 49
(27) [13 27 38 49 65 76 97] 49
(49) [13 27 38 49 49 65 76 97]
1.3. 程序实现
<summary> /// 插入排序算法 /// </summary> /// <param name="dblArray"></param> static void InsertSort(ref double[] dblArray) { for(int i = 1 ; i < dblArray.Length ; i++) { int frontArrayIndex = i-1 ; int CurrentChangeIndex = i ; while(frontArrayIndex>=0) { if(dblArray[CurrentChangeIndex] < dblArray[frontArrayIndex]) { ChangeValue(ref dblArray[CurrentChangeIndex],ref dblArray[frontArrayIndex]); CurrentChangeIndex = frontArrayIndex ; } frontArrayIndex--; } } } /// <summary> /// 在内存中交换两个数字的值 /// </summary> /// <param name="A"></param> /// <param name="B"></param> static void ChangeValue (ref double A ,ref double B) { double Temp = A ; A = B ; B = Temp ; } |