快速排序算法详解与实例分析.pptxVIP

快速排序基本思想：选准一个参照，通过一趟排序把数据分成2部分，其中一部分比这个参照都要小，另外一部分比这个参照都要大。第一轮比较已经确定这个参照的最后位置。举6个数字来分析说明。

快速排序IntmyArr={5,3,1,2,6,4}先找第一个元素，余下的元素跟第一个比较，比它小的放在左边，比它大的放在右边。这样一轮下来，第一个元素的位置固定了，

快速排序53 1 2 6 4Inttemp=5lowerhigh首先high往前移动，直到找到比temp小的，把该值赋给lower

快速排序4 3126xInttemp=5lowerhigh移动一次后的效果把lower往后移动，直到找到比temp大的，把值放在high位置。

快速排序4 312x6Inttemp=5lowerhigh移动二次后的效果把high往前移动，如果lower=high则该位置就是temp的最终位置。

快速排序4 31256Inttemp=5lowerhigh第一轮结束后效果temp(5)的最终位置已确定。