C#排序算法全接触

来源:互联网 发布:电脑不能安装软件 编辑:程序博客网 时间:2024/06/01 15:36
冒泡排序:

  以下是C#开发出的冒泡排序算法。希望能为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 sh=new BubbleSorter();
  sh.Sort(iArrary);
  for(int m=0;m<iArrary.Length;m++)
  Console.Write("{0} ",iArrary[m]);
  Console.WriteLine();
  }
  }
  }

原创粉丝点击