使用冒泡法对数组排序

一、冒泡法介绍： 

冒泡法，是计算机编程排序中最简单快捷的方法。
 

看这几个数：5 4 3 2 1 

   上面这5个数字我们把它按照由小到大的顺序排列，
从前往后相临两位比较大小，如果前一位比后一位大就把它俩
换位，5比4大就把5和4换位，得到45321
5又比3大 5和3换位 得到43521 依次类推最后得到
43215 这样就把最大的一个数字移到最后面了

然后不看5 ，剩下4321 再用上面的方法把4移动到最后
得到 32145 在不看45 剩下321 把3移动到
最后，依此类推。
最终得到12345

二、用C#编写一个冒泡程序，对数组中的元素按从小到大的顺序排列（一维数组）

代码如下：
 

C#代码

using System;
namespace maopao   //命名空间
{
    class paixu   //类
    {
        static void Main(string[] args)   //入口函数
        {
            int[] arr=new int[5] {3,5,1,9,6};  //数组
            int i,j,k;
            for (i=1;i<arr.Length;i++)
            {

                for(j=0;j<arr.Length-1;j++)
                {
                    if(arr[i]<arr[j])  //各元素之间进行比较
                    {
                        int temp;
                        temp=arr[i];
                        arr[i]=arr[j];//互换位置，将较大的放后面，较小的放前面
                        arr[j]=temp;
                    }
                }
            }
            for(k=0;k<5;k++)
            {
                Console.Write(arr[k].ToString());
            }
        }
    }
}

其输出的结果应该是：13569

三、今天就到这吧……