2014年5月7日

快排的优化--说说尾递归
摘要： 前几天面试的时候，面试官让写出快排的代码，于是我就很easy的写了一遍。面试官于是又问，你这代码有什么可以优化的地方吗？我当时想，这还不easy吗？必须是随机选取枢轴啊。于是我就开始解释，在现实中，待排序的系列极有可能是基本有序的，此时，总是固定选取第一个关键字（其实无论是固定选取哪一个位置的关键字... 阅读全文
posted @ 2014-05-07 16:08 神神小堂 阅读(4139) 评论(3) 推荐(2) 编辑

导航