参照了K&R;在《C程序设计语言》里面的实现。using System;
using System.Collections.Generic;
using System.Text;
namespace LuceneTest
{classTest{staticvoidMain(string[] args)
{int[] array = {32,45,12,18,25,60,53,78,99,83,21,8,10,33,24,66,80,23,18,95,61};
qsort(ref array,0,array.Length-1);for(inti =0; i < array.Length; i++)
{
Console.WriteLine(array[i]);
}
Console.Read();
}publicstaticvoidqsort(refint[] v,intleft,intright)
{inti, last;if(left >= right)return;//交换第一个和中间的一个,为什么取中间的一个,因为可能数组已经排好序了,这样就是最好的情况。这句的主要作用就是选取比较数。swap(ref
...
继续阅读
(4)