摘要：
快速排序 快速排序之所以比较快，是因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换，交换的距离就大得多了。因此总的比较和交换次数就 阅读全文
摘要：
前言： 排序算法有很多种，如选择排序、插入排序、冒泡排序、桶排序、快速排序等等。这里介绍的是简化版桶排序、冒泡排序和插入排序。 推荐一本算法入门书——《啊哈！算法》 1. 桶排序[简化版]： 原理：新建一个book数组用来标记原数组每一个数字出现的个数。 桶排序的优缺点： 优点： 时间复杂度为O(M 阅读全文