快速排序类

usingSystem;

usingSystem.Data;

usingSystem.Configuration;

usingSystem.Web;

usingSystem.Web.Security;

usingSystem.Web.UI;

usingSystem.Web.UI.WebControls;

usingSystem.Web.UI.WebControls.WebParts;

usingSystem.Web.UI.HtmlControls;

usingSystem.IO;

///<summary>

///快速排序算法

///</summary>

publicclassMyQuickSort

{

publicMyQuickSort()

{

//

//TODO:Addconstructorlogichere

//

}

///<summary>

///快速排序算法

///</summary>

///快速排序为不稳定排序,时间复杂度O(nlog2n),为同数量级中最快的排序方法

///<paramname="arr">划分的数组</param>

///<paramname="low">数组低端上标</param>

///<paramname="high">数组高端下标</param>

///<returns></returns>

staticintPartition(FileInfo[]arr,intlow,inthigh)

{

//进行一趟快速排序,返回中心轴记录位置

//arr[0]=arr[low];

FileInfopivot=arr[low];//把中心轴置于arr[0]

while(low<high)

{

while(low<high&&arr[high].CreationTime<=pivot.CreationTime)

--high;

//将比中心轴记录小的移到低端

Swap(refarr[high],refarr[low]);

while(low<high&&arr[low].CreationTime>=pivot.CreationTime)

++low;

Swap(refarr[high],refarr[low]);

//将比中心轴记录大的移到高端

}

arr[low]=pivot;//中心轴移到正确位置

returnlow;//返回中心轴位置

}

staticvoidSwap(refFileInfoi,refFileInfoj)

{

FileInfot;

t=i;

i=j;

j=t;

}

///<summary>

///快速排序算法

///</summary>

///快速排序为不稳定排序,时间复杂度O(nlog2n),为同数量级中最快的排序方法

///<paramname="arr">划分的数组</param>

///<paramname="low">数组低端上标</param>

///<paramname="high">数组高端下标</param>

publicstaticvoidQuickSort(FileInfo[]arr,intlow,inthigh)

{

if(low<=high-1)//当arr[low,high]为空或只一个记录无需排序

{

intpivot=Partition(arr,low,high);

QuickSort(arr,low,pivot-1);

QuickSort(arr,pivot+1,high);

}

}

}

如使用其它排序算法请参考:http://www.yaosansi.com/blog/article.asp?id=980

使用方法:

System.IO.DirectoryInfodir=newDirectoryInfo(currentFolder);

System.IO.FileInfo[]files=dir.GetFiles();

MyQuickSort.QuickSort(files,0,files.Length-1);//按时间排序

使用后:

如果files的长度大于0,那么files[0]为创建时间最新的文件.