快速排序图例

原创转载请注明出处:http://agilestyle.iteye.com/blog/2358405

Quick Sort

27作为pivot,从前向后找比27大的(i++),从后向前找比27小的(j--),进行swap,重复 i++、j--、swap,直到 i=j,一趟快排结束


Note:

快排体现的是 分治 + 递归 的思想 

猜你喜欢

转载自agilestyle.iteye.com/blog/2358405