C#排序算法全接觸

冒泡排序:

　　以下是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();
  }
  }
  }