摘要： 快速排序相比其他极大排序在效率和空间复杂度上都算是比较优得。并且在进行了三数取中优化以后，除了及其小的情况外，基本能保持logn的时间复杂度。 三数取中法;在一堆数据中随机取三个数，然后取其中间大小的数。 有了三数取中的基础以后，快速排序的key就可以用三数取中来完成了。 1：快速排序有三种常用的方 阅读全文

摘要： 冒泡排序是相邻两个数不断比较在升序中将大的数不断移向后面。 首先要有数组的大小和需要排序的数组。 1：可以先将数组的最后一位设为end，while循环中不断对end自减，当end为零时表示数组中已经没有要排序的了。 2：内循环中不断将较大的数移向后面，循环中不断自增的i应该小于end；且安排i的前一 阅读全文