递归快速排序
using System;
/// <summary>
/// 递归快速排序 的摘要说明。
/// </summary>
public class QuickSort
{
public static void Main()
{
int[] intary={45,67,34,23,12,89};
Console.WriteLine("排序前,输出数组如
下:");
printArray(intary);
quickSort(intary,0,intary.Length-1);
Console.WriteLine("快速排序之后,输出
数组如下:");
printArray(intary);
}
private static void printArray(int[] tmpary)
{
foreach(int tmpnum in tmpary)
{
Console.Write(tmpnum+"\t");
}
Console.WriteLine();
}
private static void quickSort(int[] ary, int start,
int end)
{
int i=start;
int j=end;
int pivot=ary[i];//把枢轴的数字独立存
起来
while(i<j)
{
while(i<j && pivot<=ary
[j])//从右边找寻比枢轴小的数字,找到后就换到左边枢轴位置去
{
j--;
}
ary[i]=ary[j];//将找到的较小
数字换到枢轴位置
while(i<j && pivot>ary[i])//
从左边找寻比枢轴大的数字,找到后就换到右边刚才那个大数字的位
置去
{
i++;
}
ary[j]=ary[i];//将找到的较大
数字换到刚才那个空位去
}
ary[i]=pivot;//i此时为分隔位置,所有i
左边的都比枢轴小,所有i右边的都比枢轴大,将枢轴填入此位置
ary[j] = pivot;
if (i > start)
{
quickSort(ary, start, i - 1);//使用快速排序法
递归重排枢轴左边比其小的全部数字
}
else
{
//左边递归到此结束
}
if (i < end)
{
quickSort(ary, i + 1, end);//使用快速排序法递
归重排枢轴右边比其大的全部数字
}
else
{
//右边递归到此结束
}
}
}