排序C C 排序代码：冒泡排序、基数排序、插入排序、快速排序、归并排序等算法4.2.3数组排序

//算法冒泡排序bubble sortingint tint []a={21,56,64,94,97,123};for(intj=a.Length-1;j>0;j--)

{for(int i=0;i<j;i++)

{ if(a 【i]>a 【i+1])

{ t=a[i];a[i]=a[i+1];a[i+1]=t;

} } }

//同时找最大最小int temp;int []a={56,66,5,1230,87,95};for(int i=0;i<(a.Length+1)/2;i++)

{ if(a[i]>a[a.Length-1-i])

{ temp=a[i];a[i]=a[a.Length-1-i];a[a.Length-1-i]=temp;

}

}int max=a[a.Length-1],min=a[0];for(int i=0;i<(a.Length+1)/2;i++)

{ i f(min>a[i])min=a[i];

}for(int i=(a.Length+1)/2;i<a.Length;i++)

{ if(ma x<a[i])max=a[i];

}

Console.WriteLine( "{0},{1}" ,min,max); //结果 5,1230//基数排序int []a={1,5,9,7};int []b=new int [10];for(int i=0;i<a.Length;i++)b[a[i]]=1;for(intj=0;j<b.Length;j++)if(b[j]==1)

Console.WriteLine(j); //结果 1,5,7,9//插入排序int[] r={12,2,6,65,42};

for(int i=1;i<r.Length;i++)

{ int t;t=r[i];int j;for(j=i-1;j>=0&&r[j]>t;j--)

{}for(int k=i;k>j+1;k--)r[k]=r[k-1];r[j+1]=t;

}for(int f=O;f<r.Length;f++)

Console.WriteLine(r[f]); 结果 2,6,12,42,65//Quicksort 快速排序static void QuickSort( int []a, int start, int end)

{ int i=start,j=end;intpivot=a[i];wh i le(i<j)

{wh ile (i<j&&p iv o t<=a[j])j--;a[i]=a[j];while(i<j&&a[i]v=pivot)i++;a[j]=a[i];

}a[i]=pivot;if(i>s tart)

Qu ic kS o rt(a,s t art,i);if(i<end)

Quic kSort(a,i+1,end);

}static void Main(string[]args)

{ int []x={87,56,5,13,5,12,};

Quic kSort(x,O,x.Length-1);for(int i=O;i<x.Length;i++)

Console.WriteLine(x[i]);

} //结果 5,5,12,13,56,87

//MergeSort归并排序static void MergeSort(int []a, int s,int e)

{ i f(s>=e)return;

MergeSort(a,s,(s+e)/2);

MergeSort(a,(s+e)/2+1,e);

biiiw宀

awa

S