2017年2月25日
算法导论第三版--快速排序
摘要： 这个算是捏软柿子了哇。 不过用模板来实现也是非常有趣。 快排的核心就是： 1、在数组中选择一个参考值X，再设置2个索引，一个用来记录比这个X小的位置i，一个用来记录比这个X大的位置j 2、比如是升序排序，就把大的值交换到小的值的位置，小的值交换到大的值的位置，如果是降序，就相反的交换，总而言之，就是 阅读全文
posted @ 2017-02-25 02:50 丹西 阅读(439) 评论(0) 推荐(0) 编辑