今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不...
分类：
其他好文 时间：
2014-07-11 10:34:18
阅读次数：
163
快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。
步骤为：
1，从数列中挑出一个元素，称为 "基准"，
2，重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。
3，递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。
4，递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递...
分类：
编程语言 时间：
2014-06-30 08:19:12
阅读次数：
203
