首页 > 编程 > C# > 正文

用C#实现冒泡法排序

2023-05-16 12:36:07
字体:
来源:转载
供稿:网友
导读:本文给出了使用C#进行冒泡法排序的源代码

using System;
namespace BubbleSorter
{
              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 xyt=new BubbleSorter();
                                xyt.Sort(iArrary);
                                for(int m = 0;m < iArrary.Length; m ++)
                                         Console.Write("{0} ",iArrary[m]);
                               Console.WriteLine();
                   }
          }
}

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表