using System;

namespace Sort
{
 /// <summary>
 /// ClassM 的摘要说明。
 /// </summary>
 class ClassM
 {
  /// <summary>
  /// 应用程序的主入口点。
  /// </summary>
  [STAThread]
  static void Main(string[] args)
  {
   //
   // TODO: 在此处添加代码以启动应用程序
   //
   int[] iArrary=new int[]{95,2,70,13,6,10,55,99,87,12,34,75,4,33,75,1};
   foreach(int i in iArrary)
    Console.Write(“{0}  “,i);
   Console.WriteLine();
   //冒泡排序
   //BubbleSorter bs=new BubbleSorter();
   //bs.Sort(iArrary);
   //
   //选择排序
   //SelectSorter ss=new SelectionSorter();
   //ss.Sort(iArrary);
   //
   //插入排序
   //InsertSorter is1=new InsertSorter();
   //is1.Sort(iArrary);
   //
   //希尔排序
   //ShellSorter ss1=new ShellSorter();
   //ss1.Sort(iArrary);
   //
   //快速排序
   RapidSort rs=new RapidSort();
   rs.Sort(iArrary,0,iArrary.Length-1);
   foreach(int i in iArrary)
    Console.Write(“{0}  “,i);
   Console.WriteLine();
  }
 }
 //
 //冒泡排序
 //
 public class BubbleSorter
 {
  public void Sort(int [] list)
  {
   int i,j,temp;
   /*
    ——————————
   for(j=0;j<list.Length;j++)
   {
    for(i=(list.Length-1);i>j;i–)
    {
     if(list[i-1]>list[i])
     {
      temp=list[i-1];
      list[i-1]=list[i];
      list[i]=temp;
     }
    }
   }
   —————————–
   */
   bool flag=false;
   j=1;
   while((j<list.Length)&&(!flag))
   {
    flag=true;
    for(i=0;i<list.Length-j;i++)
    {
     if(list[i]>list[i+1])
     {
      flag=false;
      temp=list[i];
      list[i]=list[i+1];
      list[i+1]=temp;
     }
    }
    j++;
   }
  }
 }
    //
 //选择排序
 //
 public class SelectSorter
 {
  private int min,temp;
  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;
    }
    temp=list[min];
    list[min]=list[i];
    list[i]=temp;
   }
  }
 }
    //
 //插入排序
 //
 public class InsertSorter
 {
  public void Sort(int [] list)
  {
   for(int i=1;i<list.Length;i++)
   {
    int temp=list[i];
    int j=i;
    while((j>0)&&(list[j-1]>temp))
    {
     list[j]=list[j-1];
     –j;
    }
    list[j]=temp;
   }
  }
 }
    //
 //希尔排序
 //对直接插入排序作了改进,将组分段,进行插入排序
 //又称“缩小增量排序
 //
 public class ShellSorter
 {
  public void Sort(int [] list)
  {
   int i,j,d,temp;
   d=(list.Length)/2;
   while(d>=1)
   {
    for(i=d;i<list.Length;i++)
    {
     temp=list[i];
     j=i-d;
     while((j>=0) && (temp<list[j]))
     {
      list[j+d]=list[j];
      j=j-d;
     }
     list[j+d]=temp;
    }
    d=d/2;
   }
  }
 }
 //
 //快速排序
 //适用于规模较大的线性表
 //
 public class RapidSort
 {
  public void Sort(int [] list,int min,int max)
  {
   int i,j,temp;
   if(min<max)
   {
    i=min;
    j=max;
    temp=list[i];
    while(i!=j)
    {
     while((temp<list[j]) && (i<j))
      j–;
     if(i<j)
     {
      list[i]=list[j];
      i++;
     }
     while((temp>=list[i]) && (i<j))
      i++;
     if(i<j)
     {
      list[j]=list[i];
      j–;
     }
     list[i]=temp;
     if(j>0)
      Sort(list,min,i-1);
     if(i<(list.Length-1))
      Sort(list,i+1,max);
    }
   }
  }
 }
}



评论

该日志第一篇评论

发表评论

评论也有版权!