C#中冒泡排序法

来源:互联网 发布:淘宝网络红人推广 编辑:程序博客网 时间:2024/04/29 11:36
using System;
using System.Collections.Generic;
using System.Text;

namespace EX17_06
{
    /// <summary>
    /// 冒泡排序
    /// </summary>
    public class BubbleSorter
        {
            public void Sort(int [] list)
            {
                int i,j,temp;
                bool done=false;
                j=1;
                while((j<list.Length)&&(!done))//判断长度
                {
                    done=true;
                    for(i=0;i<list.Length-j;i++)
                    {
                        if(list[i]>list[i+1])
                        {
                            done=false;
                            temp=list[i];
                            list[i]=list[i+1];//交换数据
                            list[i+1]=temp;
                        }
                    }
                    j++;
                }
            }
        }
        public class MainClass
        {
            public static void Main()
            {
                int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47};//定义数组
                BubbleSorter sh=new BubbleSorter();
                sh.Sort(iArrary);
                for(int m=0;m<iArrary.Length;m++)//输出结果
                Console.Write("{0} ",iArrary[m]);
                Console.ReadLine();
            }
        }
}

原创粉丝点击