春節前後由於忙著公司裡的項目，所以復習數據結構的學習計劃被打亂了，前兩天新的項目上線了，周末可以偷空繼續看了，這個系列我希望一直可以堅持下去。之前很多朋友問我要電子版的書，我有給部分朋友發到郵箱去，但是由於忙，有的朋友我就沒有發，請大家見諒。我本來打算直接在博客園上提供下載，但是每次上載的時候都會提示有腳本錯誤，不知道是為什麼，這個還要麻煩DUDU看一下是什麼問題。我現在已經將文件放到了一個文件共享的服務器上了，大家可以按照以下這個地址下載。
http://oyjd614.uubox.net/self.u/%E7%94%B5%E5%AD%90%E4%B9%A6/Data.Structures.and.Algorithms.pdf/
由於這本書我發現的錯誤較多，感覺質量不是很好，所以大家在看的時候一定要注意。好了，我們繼續這個系列，今天主要是將排序算法中最簡單的冒泡排序。所謂冒泡排序就是在每一次排序的過程中總有一個最大的值被移動到後面，值小的就像水泡一樣浮到水面。下面我們就看一下代碼，重要的地方都有注釋，大家可以看注釋。
1 class SortingAlgorithms
2 {
3 private int[] arr;
4 private int upper;
5 private int numElement;
6
7 //初始化數組
8 public SortingAlgorithms(int size)
9 {
10 arr = new int[size];
11 upper = size - 1;
12 numElement = 0;
13 }
14
15 //給數組插入元素
16 public void Insert(int item)
17 {
18 arr[numElement] = item;
19 numElement++;
20 }
21
22 //打印數組元素
23 public void DisplayElement()
24 {
25 for (int i = 0; i <= upper; i++)
26 {
27 Console.WriteLine(arr[i] + " ");
28 }
29 Console.ReadLine();
30 }
31
32
33 //冒泡排序
34 public void BubbleSort()
35 {
36 int Temp;
37 //外循環是限制一次冒泡排序比較的元素個數
38 for (int Outer = upper; Outer >= 1; Outer--)
39 {
40 //一次冒泡排序比較0~ourter-1個元素的大小
41 for (int Inner = 0; Inner <= Outer-1; Inner++)
42 {
43 //排序過程
44 if (arr[Inner] > arr[Inner + 1])
45 {
46 Temp = arr[Inner];
47 arr[Inner] = arr[Inner + 1];
48 arr[Inner + 1] = Temp;
49 }
50 }
51 }
52 //this.DisplayElement();
53 }
54
55 }
56
57一下是調用算法的過程：
58 static void Main(string[] args)
59 {
60 SortingAlgorithms MyArray = new SortingAlgorithms(10);
61 Random rnd = new Random(100);
62 for (int i = 0; i < 10; i++)
63 {
64 MyArray.Insert((int)(rnd.NextDouble()*100));
65 }
66 Console.WriteLine("Before Sorting:");
67 MyArray.DisplayElement();
68 //進行排序
69 MyArray.BubbleSort();
70 Console.WriteLine("After sorting");
71 //打印排序後的元素
72 MyArray.DisplayElement();
73 }
