C#快速排序算法实现

时间:2012-09-26 08:08:17
【文件属性】:

文件名称:C#快速排序算法实现

文件大小:3KB

文件格式:TXT

更新时间:2012-09-26 08:08:17

C# 快速排序

递归求解(Conquer):通过递归对p..aq和aq+1..ar进行排序。 合并(Merge):由于对分解出的两个子序列的排序是就地进行的,所以在ap..aq和aq+1..ar都排好序后不需要执行任何计算ap..ar就已排好序。 这个解决流程是符合分治法的基本步骤的。因此,快速排序法是分治法的经典应用实例之一。


网友评论