服务器之家

服务器之家 > 正文

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

时间:2020-12-16 15:39     来源/作者: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]为创建时间最新的文件.

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
电视剧《琉璃》全集在线观看 琉璃美人煞1-59集免费观看地址
电视剧《琉璃》全集在线观看 琉璃美人煞1-59集免费观看地址 2020-08-12
最新idea2020注册码永久激活(激活到2100年)
最新idea2020注册码永久激活(激活到2100年) 2020-07-29
返回顶部