2.quicksort
算法思想:一组无序的数,取某一标杆(标杆为数列中的某个数),任何大于该数的值放在右边,任何小于该数的值放在左边,相等放那边都行。依次类推,每次最少可以排序一个数。从而在有限次后,该数组就可以排序好。
快速排序是目前公认平均情况下算法复杂吧最优的。
平均复杂度: T (n) = O(n )
最差复杂度:Θ (n 2 )
伪代码:
源代码:
注:以上源代码摘自维基百科:
http://zh.wikipedia.org/zh/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F
版权归原作者所有,任何非法引用,本人不承担相应法律责任。