摘要: 快速排序是冒泡排序的改进版,也是最好的一种内排序,还涉及到分治和递归 基本思路: 1先从数列中取出一个数作为基准数(简单起见可以取第一个数) 2分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边(分区) 3再对左边区间重复第一步和第二步,直到各区间只有一个数(递归) 举例: 对 阅读全文
posted @ 2020-01-23 13:47 咔咔kk 阅读(199) 评论(0) 推荐(0) 编辑