C#中使用快速排序按文件创建时间将文件排序的源码

快速排序类

1. using System;  
2. using System.Data;  
3. using System.Configuration;  
4. using System.Web;  
5. using System.Web.Security;  
6. using System.Web.UI;  
7. using System.Web.UI.WebControls;  
8. using System.Web.UI.WebControls.WebParts;  
9. using System.Web.UI.HtmlControls;  
10. using System.IO;  
11. /// <summary>  
12. /// 快速排序算法  
13. /// </summary>  
14. public class MyQuickSort  
15. {  
16.     public MyQuickSort()  
17.  {  
18.   //  
19.   // TODO: Add constructor logic here  
20.   //  
21.  }  
22.  
23.     /// <summary>  
24.     /// 快速排序算法  
25.     /// </summary>  
26.     /// 快速排序为不稳定排序,时间复杂度O(nlog2n),为同数量级中最快的排序方法  
27.     /// <param name="arr">划分的数组</param>  
28.     /// <param name="low">数组低端上标</param>  
29.     /// <param name="high">数组高端下标</param>  
30.     /// <returns></returns>  
31.     static int Partition(FileInfo[] arr, int low, int high)  
32.     {  
33.         //进行一趟快速排序,返回中心轴记录位置  
34.         // arr[0] = arr[low];  
35.         FileInfo pivot = arr[low];//把中心轴置于arr[0]  
36.         while (low < high)  
37.         {  
38.             while (low < high && arr[high].CreationTime <= pivot.CreationTime)  
39.                 --high;  
40.             //将比中心轴记录小的移到低端  
41.             Swap(ref arr[high], ref arr[low]);  
42.             while (low < high && arr[low].CreationTime >= pivot.CreationTime)  
43.                 ++low;  
44.             Swap(ref arr[high], ref arr[low]);  
45.             //将比中心轴记录大的移到高端  
46.         }  
47.         arr[low] = pivot; //中心轴移到正确位置  
48.         return low;  //返回中心轴位置  
49.     }  
50.     static void Swap(ref FileInfo i, ref FileInfo j)  
51.     {  
52.         FileInfo t;  
53.         t = i;  
54.         i = j;  
55.         j = t;  
56.     }  
57.     /// <summary>  
58.     /// 快速排序算法  
59.     /// </summary>  
60.     /// 快速排序为不稳定排序,时间复杂度O(nlog2n),为同数量级中最快的排序方法  
61.     /// <param name="arr">划分的数组</param>  
62.     /// <param name="low">数组低端上标</param>  
63.     /// <param name="high">数组高端下标</param>  
64.     public static void QuickSort(FileInfo[] arr, int low, int high)  
65.     {  
66.         if (low <= high - 1)//当 arr[low,high]为空或只一个记录无需排序  
67.         {  
68.             int pivot = Partition(arr, low, high);  
69.             QuickSort(arr, low, pivot - 1);  
70.             QuickSort(arr, pivot + 1, high);  
71.         }  
72.     }  
73.  
74. }  

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

使用方法:

1.  System.IO.DirectoryInfo dir = new DirectoryInfo(currentFolder);  
2.  System.IO.FileInfo[] files = dir.GetFiles();  
3. MyQuickSort.QuickSort(files, 0, files.Length - 1);//按时间排序  

使用后:

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