C#排序算法（一）——冒泡排序

前几日整理了一下以前做过的东西，发现程序变化万千，但常用的东西都是最简单的东西。新技术层出不穷，让人感觉不到学什么最有用什么最赚钱了。其实一开始的导向就错了，最基础的东西往往最重要，不管怎么变都离不开数学原理呀。最近发现数学真是奇妙的东西，不仅计算机技术，似乎天下万物都源于数学。

    老子曰：一生二，二生三，三生万物。

    我说：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个以下的数进行排序，如果数组里元素太多，那效率就会很低，但其中反映出的编程思想还是用途很广的。要排更多的数，可以用快速排序法。本博将在后续文章中写出。

    古人云：授人以鱼不如授人以渔。冒泡虽然简单，但其变化却很多，比如选择排序，鸡尾酒排序法等，都是从冒泡排序演化而来。