-
C#教程之C#中使用快速排序按文件创建时间将文件
快速排序类
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]为创建时间最新的文件.
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]为创建时间最新的文件.
最新更新
Objective-C语法之代码块(block)的使用
VB.NET eBook
Add-in and Automation Development In VB.NET 2003 (F
Add-in and Automation Development In VB.NET 2003 (8
Add-in and Automation Development in VB.NET 2003 (6
Add-in and Automation Development In VB.NET 2003 (5
AddIn Automation Development In VB.NET 2003 (4)
AddIn And Automation Development In VB.NET 2003 (2)
Addin and Automation Development In VB.NET 2003 (3)
AddIn And Automation Development In VB.NET 2003 (1)
2个场景实例讲解GaussDB(DWS)基表统计信息估
常用的 SQL Server 关键字及其含义
动手分析SQL Server中的事务中使用的锁
openGauss内核分析:SQL by pass & 经典执行
一招教你如何高效批量导入与更新数据
天天写SQL,这些神奇的特性你知道吗?
openGauss内核分析:执行计划生成
[IM002]Navicat ODBC驱动器管理器 未发现数据
初入Sql Server 之 存储过程的简单使用
SQL Server -- 解决存储过程传入参数作为s
武装你的WEBAPI-OData入门
武装你的WEBAPI-OData便捷查询
武装你的WEBAPI-OData分页查询
武装你的WEBAPI-OData资源更新Delta
5. 武装你的WEBAPI-OData使用Endpoint 05-09
武装你的WEBAPI-OData之API版本管理
武装你的WEBAPI-OData常见问题
武装你的WEBAPI-OData聚合查询
OData WebAPI实践-OData与EDM
OData WebAPI实践-Non-EDM模式