数据结构之排序算法--C#实现 （上）

快找工作了，要整整算法之类的东西了，先把内功练好了才会有更好的发展，从今天起开始写些数据结构的东西。

东西可能会比较简单，作为入门，大家可以也学习学习。并提出些修改意见。

排序算法之一：冒泡排序（Bubble Sort）

冒泡排序算法是可用的最慢的排序算法之一，但是是最容易理解和实现的一种排序算法。这种排序的得名是由于数值"像气泡“一样升至队列的顶端或者底端而得名，

通过多次遍历整个列，并且比较相邻的数据，如果左边的数值大于右边的数值就进行交换（升序）。

实现代码如下：

Bubble Sort Code

 1 public static void BubbleSort(int[] arr)

 2         {

 3             for(int i=0;i<arr.Length;i++)

 4             {

 5                 for(int j = 0;j<arr.Length-i-1;j++)

 6                 {

 7                     if(arr[j]>arr[j+1])

 8                     {

 9                         int temp = arr[j];

10                         arr[j]=arr[j+1];

11                         arr[j+1]=temp;

12                     }

13                 }

14             }

15         }

排序算法之二：选择排序（Selection Sort)

以数组为例（当然其他的集合类型也是一样），这种排序是从数组的起始处开始，把第一个元素与数组中其他元素进行比较。然后将最小的元素放在第0个位置，接着再从第一个位置开始再次进行排序操作。直到数组的最后一个元素为止。

Selection Sort Code

 1 public static void SelectSort(int[] arr)

 2         {

 3             int min;

 4             for (int i = 0; i < arr.Length-1; i++)

 5             {

 6                 min = i;

 7                 for (int j = i + 1; j < arr.Length; j++)

 8                 {

 9                     if (arr[min] > arr[j])   // 若写成if (arr[i] > arr[j])是错误的！！注意！！

10                     {

11                         min = j;   //保存最小数的下标

12                     }

13                 }

14                 if (min != i)

15                 {

16                     int temp = arr[min];

17                     arr[min] = arr[i];

18                     arr[i] = temp;

19                 }

20             }

21         }

排序算法之三：插入排序（Insertion Sort）

其基本操作为将一个记录插入到一个已经排序好的序列中，从而得到一个新的、记录数增1的新序列。

如下图所示插入排序的过程：（图片源自网络）

实现代码如下：

Insertion Sort Code

 public static void InsertionSort(int[] arr)

        {

            int inner, temp;

            for (int i = 1; i < arr.Length; i++)

            {

                temp = arr[i];

                inner = i;

                while (inner > 0 && arr[inner - 1] > temp)

                {

                    arr[inner] = arr[inner - 1];

                    inner -= 1;

                }

                arr[inner] = temp;

            }

        }

总结：

选择排序是如上三种排序算法中效率最高的一种，其次是冒泡和插入。

如上三种排序算法对小型数据集合适用，若是大型数据集合，由于其性能瓶颈，最好选用其他高级排序算法。