C#排序算法
时间：2011-01-25 来源：Ryan Lee
前几日整理了一下以前做过的东西，发现程序变化万千，但常用的东西都是最简单的东西。新技术层出不穷，让人感觉不到学什么最有用什么最赚钱了。其实一开始的导向就错了，最基础的东西往往最重要，不管怎么变都离不开数学原理呀。最近发现数学真是奇妙的东西，不仅计算机技术，似乎天下万物都源于数学。
老子曰：一生二，二生三，三生万物。
我说：0生1，1生2，2生很多数，但有数就得排序，没有规矩不成方圆
using System;
namespace MySort
{
//先建立一个类，以后把所有排序方法都放到这个类里，
public class SumSort
{
//冒泡排序方法，从小到大排，虽然很多冒泡排序都是从大到小，
//可是我就想这么排，你能怎么着我。
public void PopSort(int[] list)
{
int i, j, temp; //先定义一下要用的变量
for (i = 0; i < list.Length - 1; i++)
{
for (j = i + 1; j < list.Length; j++)
{
if (list[i] > list[j]) //如果第二个小于第一个数
{
//交换两个数的位置，在这里你也可以单独写一个交换方法，在此调用就行了
temp = list[i]; //把大的数放在一个临时存储位置
list[i] = list[j]; //然后把小的数赋给前一个，保证每趟排序前面的最小
list[j] = temp; //然后把临时位置的那个大数赋给后一个
}
}
}
}
}
public class test
{
//这里给一组测试数据，打印输出看看排序方法的效果如何
static void Main()
{
int[] arr = { 1, 4, 2, 43, 5, 61, 89, 34, 67, 32, 40 };
//把数据排序类实例化一下，然后调用方法。
//什么？还要实例，可我不想实例化怎么办？
//那也没有关系，把PopSort方法前加一个static，直接调用SumSort.PopSort(arr)就好了
SumSort mysort = new SumSort();
//来来来，大家按高矮排个队，矮的排前面高的排后面
mysort.PopSort(arr);
//真听话，看看大家都排第几位了
for (int i = 0; i < arr.Length; i++)
{
Console.Write("第{0}位是{1}\n", i + 1, arr[i]);
}
Console.WriteLine();
}
}
}
总结一下：
冒泡排序在现实中其实用法适合10个以下的数进行排序，如果数组里元素太多，那效率就会很低，但其中反映出的编程思想还是用途很广的。要排更多的数，可以用快速排序法。
古人云：授人以鱼不如授人以渔。冒泡虽然简单，但其变化却很多，比如选择排序，鸡尾酒排序法等，都是从冒泡排序演化而来
下面介绍一下冒泡排序，其实冒泡算法做嵌套的两次循环，属于效率比较低但很稳定的排序法。可能真正用它来排序比较少哦，可是万物存在皆有道理。
选择排序
程序如下：
using System;
namespace MySort
{
//这个类上一篇冒泡排序时已经创建，现在为她新加一个选择排序的方法
public class SumSort
{
//选择排序方法：SelectionSort
public void SelectionSort(int[] list)
{
//先定义常用的变量，min里储存这组数里最小的数
int i, j, min, temp;
//数组还是从第一位开始
for (i = 0; i < list.Length - 1; i++)
{
//与冒泡排序相比，
//不同的是预先开辟了一个int变量min来储存数组的最小值
//并假设第一个数最小，把它的索引赋给min
min = i;
//从第二数开始遍历到数组结尾
for (j = i + 1; j < list.Length; j++)
{
//如果有比预存的最小数还要小的数的话
if (list[j] < list[min])
{
//那么就把这个数的数组索引赋给min
min = j;
}
//遍历完一遍后，那么min里存储的必然是最小数的索引
//倘若没有值比min里存的数还小的话，不做任何变化
}
//现在开始做数值交换了
//先把那个最小的数放在一个临时存储空间temp里
temp = list[min];
//然后把上一个以为是最小其实不是最小的数放在那个最小数的位置上
list[min] = list[i];
//最后把最小数放在刚才那个较大数的座位上
list[i] = temp;
//为什么要如此变化？
//因为排序是从数组的第一个数开始
//然后1，2，3……，每向后一位总是储存剩下数的最小数
}
}
}
public class test
{
//这里给一组测试数据，打印输出看看排序方法的效果如何
static void Main()
{
int[] arr = { 4, 2, 43, 5, 61, 89, 34, 67, 32, 40 };
//对于不想实例化得人来说可以把类定义为静态类
//但是根据有关面向对象的规则来讲，还是少一些静态类比较好
SumSort mysort = new SumSort();
mysort.SelectionSort(arr);
for (int i = 0; i < arr.Length; i++)
{
Console.Write("第{0}位是:{1}\n", i + 1, arr[i]);
}
Console.WriteLine();
}
}
}
PS:选择排序跟冒泡一样，都是效率比较低的排序法，一般都适用于10个以下的数。看程序好似冒泡排序的的变体，冒泡是两两做比较，选择排序是预先开辟一块内存储存一个值，然后后来的跟预存的比。冒泡好像是三个杯子盛水（前一个数、后一个数、一个置换数），选择排序就像四个杯子盛水（前一个数、后一个数、一个置换数、一个预存的最小数）。
相关阅读 更多 +
