快速排序——详细且简单易懂的讲解
假设现在要对{3,4,0,2,1,5,9,6,7,8}快速排序:需要在数组里选出一个数作为基准数,为了方便起见,可以选第一个数字5作为准基数 接着,需要把大于准基数的数放在准基数的右边,小于准基数的数放在准基数的左边: 但是,如何做到这点呢,接下来我详细说明:方法很简单,从这个数组的两边开始进行探测,令i为数组的最左边,j为数组的最右边。 先让j从右出发往走走,找一个小于5的数,再从左