快速排序
摘要:快速排序的基本思想是 1、先从数列中取出一个数作为基准数 2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边 3、再对左右区间重复第二步,直到各区间只有一个数 举例说明: 我们首先找到第一个元素9的具体位置,找到之后,进行分区,将比9大的数放在他的右边,小于9的放在9的左边
阅读全文
posted @ 2018-01-26 12:45
posted @ 2018-01-26 12:45
posted @ 2018-01-25 23:10