C#四种排序算法

ZDNet软件频道 时间:2008-07-19 作者: |  我要评论()
本文关键词:排序 经典算法 C# Windows
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[];
  BubbleSorter sh=new BubbleSorter();
  sh.Sort(iArrary);
  for(int m=0;m<iArrary.Length;m++)
  Console.Write(" ",iArrary[m]);
  Console.WriteLine();
  }  }
  }

选择排序

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[];
  SelectionSorter ss=new SelectionSorter();
  ss.Sort(iArrary);
  for(int m=0;m<iArrary.Length;m++)
  Console.Write(" ",iArrary[m]);
  Console.WriteLine(); 
   }  }
  }
  
#p#插入排序

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[];
  InsertionSorter ii=new InsertionSorter();
  ii.Sort(iArrary);
  for(int m=0;m<iArrary.Length;m++)
  Console.Write("",iArrary[m]);
  Console.WriteLine();
  }  }
  }

希尔排序

希尔排序是将组分段,进行插入排序

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[];
  ShellSorter sh=new ShellSorter();
  sh.Sort(iArrary);
  for(int m=0;m<iArrary.Length;m++)
  Console.Write(" ",iArrary[m]);
  Console.WriteLine();
  }   }
  }

 

排序

经典算法

C#

Windows


百度大联盟认证黄金会员Copyright© 1997- CNET Networks 版权所有。 ZDNet 是CNET Networks公司注册服务商标。
中华人民共和国电信与信息服务业务经营许可证编号:京ICP证010391号 京ICP备09041801号-159
京公网安备:1101082134