为了忘却的纪念

心有多高,路就有多远

排序

冒泡排序

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);

for(int m=0;m<iArrary.Length;m++)

Console.Write("{0} ",iArrary[m]);

Console.WriteLine();

}   }

}

 
阅读更多
文章标签: list class system
想对作者说点什么? 我来说一句

softable排序排序

2010年08月15日 2KB 下载

排序完全排序完全排序完全

2008年11月18日 134KB 下载

php排序php排序php排序php排序

2011年01月14日 46KB 下载

GridView排序

2009年06月25日 6KB 下载

包含五种算法排序系统

2011年07月21日 462KB 下载

java排序

2011年10月08日 6KB 下载

格雷码排序

2017年11月27日 343B 下载

多线程排序win32

2011年09月03日 2.66MB 下载

没有更多推荐了,返回首页

不良信息举报

排序

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭