直接插入排序
简单？谁说的，哥们儿好久不搞这东西，突然上手，我这个晕呀！想了老半天才回忆起直接插入排序的算法思想。有了思想去写程序，发现真的生疏了花了半个多小时才写出来，代码在下面了。说实话，直接插入排序不常用到，其时间复杂度为O（n^2），思想是：(k1,k2,k3,ki-1)Ki...Kn，把Ki插入到前面（k1~ki-1）这个已排好序的队列里，Ki的插入方法为：把Ki与Ki-1项比较，如Ki<Ki-1则交换，然后i--，继续向前比较，直到Ki>=Ki-1为止。
[C#]
1
class Program
2
{
3
static void Main(string[] args)
4
{
5 int[] a = { 7, 2, 1, 6, 21, 13, 8, 4, 33, 26 };
6 PrintArray(a);
7 InsertSort(a);
8 PrintArray(a);
9
}
10
11 private static void InsertSort(int[] array)
12 {
13 for (int i = 1; i < array.Length; i++)
14 {
15 int temp = array[i];
16 int j = i - 1;
17 while (j >= 0 && array[j] > array[j+1])
18 {
19 array[j+1] = array[j];
20 array[j] = temp;
21 j--;
22 }
23 }
24 }
25
26 private static void PrintArray(int[] array)
27 {
28 string result = string.Empty;
29 for (int i = 0; i < array.Length; i++)
30 {
31 result += array[i].ToString() + " ";
32 }
33 Console.WriteLine(result.Trim());
34 }
35
}
class Program2
{
3
static void Main(string[] args)4
{
5
int[] a = { 7, 2, 1, 6, 21, 13, 8, 4, 33, 26 };6
PrintArray(a);7
InsertSort(a);8
PrintArray(a);9
}10
11
private static void InsertSort(int[] array)12
{13
for (int i = 1; i < array.Length; i++)14
{15
int temp = array[i];16
int j = i - 1;17
while (j >= 0 && array[j] > array[j+1])18
{19
array[j+1] = array[j];20
array[j] = temp;21
j--;22
}23
}24
}25
26
private static void PrintArray(int[] array)27
{28
string result = string.Empty;29
for (int i = 0; i < array.Length; i++)30
{31
result += array[i].ToString() + " ";32
}33
Console.WriteLine(result.Trim());34
}35
}
