46 79 56 38 40 84快速排序一次后为什么不是40 38 46 79 56 84(以46为基点)
问题描述:
46 79 56 38 40 84快速排序一次后
为什么不是40 38 46 79 56 84(以46为基点)
答
46 79 56 38 40 84
定义i=1 j=6(最后一个数)
排序时,从后面开始看,j=j-1,84>46,跳过,40