数据结构之排序算法C#实现

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

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

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

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

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

实现代码如下：

 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个位置，接着再从第一个位置开始再次进行排序操作。直到数组的最后一个元素为止。

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

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

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

实现代码如下：

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

总结：

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

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

数据结构

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

摘要: 上一篇和大家一起学习了基本的排序算法，这一篇写一些高级的排序算法，1.希尔排序（Shell‘s Sort）又称“缩小增量排序”（Diminshing Increment Sort）是一种对插入排序的改进算法。基本思想为：设待排序记录序列有n个记录，首先取一个整数gap<n作为间隔，将全部记录分为gap个子序列，所有间隔为gap的记录放在同一子序列中，在每一子序列中分别执行直接插入排序。重复上述的子序列划分和排序工作，直到gap==1将所有记录放在同一个序列中排序为止。C#实现代码如下：Shell's Sort Code 1 public static void ShellSort阅读全文

posted @ 2012-04-25 17:33 勿惹尘埃 阅读(9) | 评论 (0) 编辑

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

摘要: 快找工作了，要整整算法之类的东西了，先把内功练好了才会有更好的发展，从今天起开始写些数据结构的东西。东西可能会比较简单，作为入门，大家可以也学习学习。并提出些修改意见。排序算法之一：冒泡排序（Bubble Sort）冒泡排序算法是可用的最慢的排序算法之一，但是是最容易理解和实现的一种排序算法。这种排序的得名是由于数值"像气泡“一样升至队列的顶端或者底端而得名，通过多次遍历整个列，并且比较相邻的数据，如果左边的数值大于右边的数值就进行交换（升序）。实现代码如下：Bubble Sort Code 1 public static void BubbleSort(int[] arr) 2 .阅读全文

posted @ 2012-04-25 15:57 勿惹尘埃 阅读(473) | 评论 (0) 编辑