20-考研-数据结构-快速排序

上一节我们写了关于冒泡排序的内容，但是在算法执行效率上却牺牲了太多，时间复杂度达到了N^2,相比较桶排序浪费空间相比，有没有一个既不浪费时间又不浪费空间的算法呢，那就是快排了。 算法思想： 从一个序列中找一个基准数，用来参照（一般选第一个数字），接下来需要将这个序列中所有比基准数大的数字放在基准的右侧，所有比基准小的数字放在基准的左侧。 分别从两端开始探测，先右后左，相遇说明此时探测结束 基本图示

>>阅读原文<<