引言:
上周总结了什么是快速排序,但是代码没有写出来,今天结合网上的资料总结了一下代码。
主函数:
static void Main(string[] args)
{
//定义一个数组
int[] array = { 49, 38, 65, 97, 76, 13, 27 };
//调用排序方法
sort(array, 0, array.Length - 1);
Console.ReadLine();
}
排序方法:
/**一次排序单元,完成此方法,key左边都比key小,key右边都比key大。
**@param array排序数组
**@param low排序起始位置
**@param high排序结束位置
**@return单元排序后的数