摘要:
1.快速排序快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。步骤为:1.从数列中挑出一个元素,称为 "基准"(pivot), 2.重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分割之后,该基准是它的最后位置。这个称为分割(partition)操作。 3.递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。最坏时间复杂度: O(n^2),平均时间复杂度:O(nlogn) 快速排序是不稳定的排序算法。#i 阅读全文
posted @ 2013-05-02 09:56
Yogurshine
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号