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 ;
}