标签：比较 base log 时间复杂度 com ges 元素 quicksort 大于
冒泡排序：每次比较两个相邻的元素，根据对比条件，如果他们顺序错误就把他们交换过来
冒泡有个致命的缺点就是时间复杂度高0（n^2）
快速排序：选取数组索引0作为基准数base，数组处理方式是，从索引length-1开始向左遍历第一个小于base的数，从索引1开始遍历找到第一个大于base的数，然后交换，直到两个遍历操作碰头，也就完成了一次“模糊”的数据交换，这次交换基于base这个基准数，将小于base的放在了左边，将大于base的放在了右边，虽然左右数组中的数还没有完全排序，但是只需要递归执行下去就能排序完成。
代码：
quicksort的核心函数
调用排序得到结果
标签：比较 base log 时间复杂度 com ges 元素 quicksort 大于
原文地址：http://www.cnblogs.com/yangyangdog/p/6549772.html
