摘要:快速排序是目前基于关键字的内部排序算法中平均性能最好的,它采用了分治策略,这既是快速排序的优点也是它的缺点。从快速排序的算法描述上我们可以发现它具有递归的结构: (1)确定一个分界,将待排序的数组分为左、右两个部分; (2)使所有小(大)于临界值的数据移到左部分,大(小)于临界值的数... 阅读全文
posted @ 2015-09-10 23:22 Chaobs 阅读(1708) 评论(0) 推荐(0) 编辑