程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> .NET網頁編程 >> .NET實例教程 >> C#的排序算法:冒泡排序、選擇排序、插入排序和希爾排序

C#的排序算法:冒泡排序、選擇排序、插入排序和希爾排序

編輯:.NET實例教程

冒泡排序  
   
  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();    
   
  }   }

   
   
  }    
     
   
     
   
  選擇排序    
   
  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();    
   
  }   }

   
   
  }    
     
   
     
   
  插入排序    
   
  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();    
   
  }   }    
   
  }    
     
   
     
   
  希爾排序    
   
   希爾排序是將組分段,進行插入排序.    
   
  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);    
   
  fo
r(int   m=0;m<iArrary.Length;m++)    
   
  Console.Write("{0}   ",iArrary[m]);    
   
  Console.WriteLine();    
   
  }   }    
   
  }      

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved