个人中心
gpt4 book ai didi

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

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章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]为创建时间最新的文件. 。

最后此篇关于C#中使用快速排序按文件创建时间将文件排序的源码的文章就讲到这里了,如果你想了解更多关于C#中使用快速排序按文件创建时间将文件排序的源码的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

26 4 0
文章推荐： 在WordPress中获取数据库字段内容和添加主题设置菜单
文章推荐： Laravel 5 框架入门（三）
文章推荐： Java基础之打印万年历的简单实现(案例)
文章推荐： 用C#把文件转换为XML的代码
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com