upbins的专栏

快速排序的时间复杂度是:O(n * log(n))快速排序的主要思想是分治思想快速排序是找出一个元素作为基准,然后对数组进行分区操作,是基准左边的元素的值不大于基准值,基准右边的元素值,都不少于基准值,如此作为基准的元素调整到排序后的正确位置.--[[-- - partition: 获得快排中介值位置 - @param: list, low, high - 参数描述

冒泡排序的基本思想就是：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。算法的核心在于每次通过两两比较交换位置，选出剩余无序序列里最大（小）的数据元素放到队尾冒泡排序的平均时间复杂度为O(n^2)。local printT = function(t)