C#实现所有经典排序算法
//选择排序
classSelectionSorter
{
privateintmin;
publicvoidSort(int[]arr)
{
for(inti=0;i<arr.Length-1;++i)
{
min=i;
for(intj=i+1;j<arr.Length;++j)
{
if(arr[j]<arr[min])
min=j;
}
intt=arr[min];
arr[min]=arr[i];
arr[i]=t;
}
}
staticvoidMain(string[]args)
{
int[]array=newint[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47};
SelectionSorters=newSelectionSorter();
s.Sort(array);
foreach(intminarray)
Console.WriteLine("{0}",m);
}
}
//冒泡排序
classEbullitionSorter
{
publicvoidSort(int[]arr)
{
inti,j,temp;
booldone=false;
j=1;
while((j<arr.Length)&&(!done))//判断长度
{
done=true;
for(i=0;i<arr.Length-j;i++)
{
if(arr[i]>arr[i+1])
{
1
评论1