请选择 进入手机版 | 继续访问电脑版

潇潇编程综合教学网

 找回密码
 注册
Flash解密FRC(Flash Resource Catcher)注册会员邮箱认证须知!
查看: 1172|回复: 0

[原创] C#排序算法大全

[复制链接]
编程学习者 发表于 2012-3-13 23:33:16 | 显示全部楼层 |阅读模式
今天我们一起了解一下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();
  }
  }
  }


选择排序:

  以下是用了C#开发出选择排序算法。希望能为C#语言的学习者带来一些益处。




  using System;
  namespace SelectionSorter
  {
  public class SelectionSorter
  {
  private int min;
  public void Sort(int [ ] list)
  {
  for(int i=0;i<list.Length-1;i++)
  {
  min=i;
  for(int j=i+1;j<list.Length;j++)
  {
  if(list[j]<list[min])
  min=j;
  }
  int t=list[min];
  list[min]=list[i];
  list[i]=t;
  }
  }
  }
  public class MainClass
  {
  public static void Main()
  {
  int[ ] iArrary=new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47};
  SelectionSorter ss=new SelectionSorter();
  ss.Sort(iArrary);
  for(int m=0;m<iArrary.Length;m++)
  Console.Write("{0} ",iArrary[m]);
  Console.WriteLine();
  }
  }
  }
 插入排序



  插入排序算法。对想提高C#语言编程能力的朋友,我们可以互相探讨一下。




  using System;
  namespace InsertionSorter
  {
   public class InsertionSorter
  {
  public void Sort(int [] list)
  {
  for(int i=1;i<list.Length;i++)
  {
  int t=list[i];
  int j=i;
  while((j>0)&&(list[j-1]>t))
  {




  list[j]=list[j-1];
  --j;
  }
  list[j]=t;
  }
  }
  }
  public class MainClass
  {
  public static void Main()
  {
  int[ ] iArrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47};


InsertionSorter ii=new InsertionSorter();
  ii.Sort(iArrary);
  for(int m=0;m<iArrary.Length;m++)
  Console.Write("{0}",iArrary[m]);
  Console.WriteLine();
  }
  }
  }


 希尔排序



  希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友,我们可以互相探讨一下。




  using System;




  namespace ShellSorter
  {
  public class ShellSorter
  {
  public void Sort(int [] list) {
  int inc;
  for(inc=1;inc<=list.Length/9;inc=3*inc+1);
  for(;inc>0;inc/=3)
   {
  for(int i=inc+1;i<=list.Length;i+=inc)
  {
  int t=list[i-1];
  int j=i;
  while((j>inc)&&(list[j-inc-1]>t))
  {
  list[j-1]=list[j-inc-1];
  j-=inc;
  }
  list[j-1]=t;
  }
  }
  }
  }
  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};
  ShellSorter sh=new ShellSorter();
  sh.Sort(iArrary);
  for(int m=0;m<iArrary.Length;m++)
  Console.Write("{0} ",iArrary[m]);
  Console.WriteLine();
  }
  }
  }  


您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|Archiver|手机版|小黑屋|潇潇编程综合教学网 ( 滇ICP备09007156号-2 )

滇公网安备 53050202000040号

GMT+8, 2018-1-19 17:42 , Processed in 0.168237 second(s), 20 queries .

Powered by Discuz!

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表