C#中使用快速排序按文件创建时间将文件排序的源码
发布时间:2023-06-04 08:19:19
快速排序类
using System;
using System.Data;
using System.Configuration;
using System.Web;
using System.Web.Security;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Web.UI.WebControls.WebParts;
using System.Web.UI.HtmlControls;
using System.IO;
/// <summary>
/// 快速排序算法
/// </summary>
public class MyQuickSort
{
public MyQuickSort()
{
//
// TODO: Add constructor logic here
//
}
/// <summary>
/// 快速排序算法
/// </summary>
/// 快速排序为不稳定排序,时间复杂度O(nlog2n),为同数量级中最快的排序方法
/// <param name="arr">划分的数组</param>
/// <param name="low">数组低端上标</param>
/// <param name="high">数组高端下标</param>
/// <returns></returns>
static int Partition(FileInfo[] arr, int low, int high)
{
//进行一趟快速排序,返回中心轴记录位置
// arr[0] = arr[low];
FileInfo pivot = arr[low];//把中心轴置于arr[0]
while (low < high)
{
while (low < high && arr[high].CreationTime <= pivot.CreationTime)
--high;
//将比中心轴记录小的移到低端
Swap(ref arr[high], ref arr[low]);
while (low < high && arr[low].CreationTime >= pivot.CreationTime)
++low;
Swap(ref arr[high], ref arr[low]);
//将比中心轴记录大的移到高端
}
arr[low] = pivot; //中心轴移到正确位置
return low; //返回中心轴位置
}
static void Swap(ref FileInfo i, ref FileInfo j)
{
FileInfo t;
t = i;
i = j;
j = t;
}
/// <summary>
/// 快速排序算法
/// </summary>
/// 快速排序为不稳定排序,时间复杂度O(nlog2n),为同数量级中最快的排序方法
/// <param name="arr">划分的数组</param>
/// <param name="low">数组低端上标</param>
/// <param name="high">数组高端下标</param>
public static void QuickSort(FileInfo[] arr, int low, int high)
{
if (low <= high - 1)//当 arr[low,high]为空或只一个记录无需排序
{
int pivot = 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.DirectoryInfo dir = new DirectoryInfo(currentFolder);
System.IO.FileInfo[] files = dir.GetFiles();
MyQuickSort.QuickSort(files, 0, files.Length - 1);//按时间排序
使用后:
如果files的长度大于0,那么files[0]为创建时间最新的文件.


猜你喜欢
- mybatis if test判断BigDecimal遇到的坑<update id="test" paramete
- requestFoucs();无效。requestFoucsFromTouch();无效。webview.setTouchListener;
- 本文介绍了Flutter 实现下拉刷新上拉加载的示例代码,分享给大家,具体如下:效果图 使用方法添加依赖depende
- REmote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo写的key-value存储系
- 如果一个项目内有很多个界面,那么在layout下会有太多的activity***.xml文件,这个时候就需要使用文件夹对这些分别存放了。当然
- 1. 定义栈:线程运行时需要的内存空间,一个栈存在多个栈帧。栈具有先入后出,后入先出的特点。栈帧:每个方法运行时需要的内存(局部变量表、操作
- 本文适合有 Java 基础的人群作者:DJL-LankingHelloGitHub 推出的《讲解开源项目》系列。有幸邀请到了亚马逊 + Ap
- 根据公司产品的要求,app要实现全屏模式,也就是4.4以后的所谓的沉浸式。在values-v19和values-v21的styles里添加以
- 背景客户使用我们系统的时候,查询不带任何查询条件,查询就返回全部数据,500多万条数据啊,然后直接导出,数据量庞大,接口超时,这可苦了我们这
- 举个例子:我有如下的一个需求,当我想要取得用户信息的时候,会先从本地缓存中查找,找不到然后从分布式缓存中查找,最后找不到再从数据库中查询。但
- 一、Application是什么?Application类在每一次开发当中是我们都会遇到的,每一个APP都会有一个Application实例
- Invoke Phing targets这个插件主要是读取xml形式包括自动化测试打包部署的配置文件,然后根据流程走下来。用ph
- 最近对接接口的时候,需要根据对方的请求数据类型来进行传值,常用的就是application/x-www-form-urlencoded,aj
- createCoroutine 和 startCoroutine协程到底是怎么创建和启动的?本篇文章带你揭晓。在Continuation.k
- 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。数组虽然也可以存
- 本文实例为大家分享了C#实现文字转语音的具体代码,供大家参考,具体内容如下客户提出要求,将文字内容转为语音,因为内网环境,没办法采用联网,在
- 在C#的数字运算过程中,有时候针对十进制decimal类型的计算需要保留2位有效小数,针对decimal变量保留2位有效小数有多种方法,可以
- 简介 在Android中运用了很多机制,例如:广播、服务、数据库、通知、包……等等。什么是广播?Broadcast是一
- 类加载器类加载器作用负责将.class文件(存储的物理文件)加载到内存中类加载器过程加载:通过全类名获取这个类准备用流传输,加载进内存,加载
- 前言:在工作中一次排查慢接口时,查到了一个函数耗时较长,最终定位到是通过 List 去重导致的。由于测试环境还有线上早期数据较少,这个接口的