2016年1月1日

快速排序算法(Quicksort)

摘要: 快速排序算法是对集合中元素进行排序最通用的算法,俗称快排,其算法的时间复杂度为O(nlgn),空间复杂度为O(1)。我们举例来对其算法思路进行理解,譬如数组 A = { 4, 8, 1, 2, 9, 7, 3, 0, 5, 6 };第一步,以最后一个数6为基准,把小于等于6的数挪到数组左边,把大于6... 阅读全文

posted @ 2016-01-01 08:13 NULL00 阅读(5310) 评论(0) 推荐(1)

导航