2018年7月31日
排序算法之二快速排序
摘要： 算法思想（分治） 1、从数组中取出一个数作为基准数； 2、分区，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边； 3、对左右区间重复第二步，直到各区间只有一个数。 最差时间复杂度：每次选取的基准数都为最大（或最小元素），因此只划分了一个分区，需要进行n-1次划分才能结束，故复杂度为O 阅读全文
posted @ 2018-07-31 14:12 叶子叶子耶 阅读(138) 评论(0) 推荐(0)