该方法的基本思想是:
1.先从数列中去除一个数作为基准数。
2.分区过程,将比这个数大的数全放到它的右边小于或等于它的数全放到它的左边。
3.再对左右区间重复第二部,直到各个区间只有一个数。
快速排序算法的学习
最新推荐文章于 2022-04-01 20:43:28 发布
该方法的基本思想是:
1.先从数列中去除一个数作为基准数。
2.分区过程,将比这个数大的数全放到它的右边小于或等于它的数全放到它的左边。
3.再对左右区间重复第二部,直到各个区间只有一个数。