摘要: 一. 算法描述 快速排序:快速排序采用分治法进行排序,首先是分割,选取数组中的任意一个元素value(默认选用第一个),将数组划分为两段,前一段小于value,后一段大于value;然后再分别对前半段和后半段进行递归快速排序。其实现细节如下图所示:二. 算法实现/*================... 阅读全文
posted @ 2014-06-16 21:31 NW_KNIFE 阅读(420) 评论(0) 推荐(0) 编辑