今天开始学习著名的算法巨作《Introduction to Algorithms(Sencond Edition)》
花了不少时间才把书中的伪代码解释看明白。然后阅读了其中的一个简单的范例。
以下是这个简单范例（插入排序）的C#代码实现
1 namespace Algorithms
2 {
3 public class Sort
4 {
5 public void InsertionSort(int[] a)
6 {
7 int key, i;
8 for (int j = 1; j < a.Length; j++)
9 {
10 key = a[j];
11
12 i = j - 1;
13
14 while (i > -1 && a[i] > key)
15 {
16 a[i + 1] = a[i];
17 i--;
18 }
19
20 a[i + 1] = key;
21 }
22 }
23 }
24 }
2 {
3 public class Sort
4 {
5 public void InsertionSort(int[] a)
6 {
7 int key, i;
8 for (int j = 1; j < a.Length; j++)
9 {
10 key = a[j];
11
12 i = j - 1;
13
14 while (i > -1 && a[i] > key)
15 {
16 a[i + 1] = a[i];
17 i--;
18 }
19
20 a[i + 1] = key;
21 }
22 }
23 }
24 }