)使得关键字的左边都比他小(或者大)、右边都比他大(或者小),然后对他的左边元素和右边元素分别进行排序,以此直至整个序列有序。...在经过partition(arr,0,9)的执行之后,数组变成{2,3,4,1,5,6,9,8,7},并返回值枢纽值的下标4给pivotKey,数字4表明元素5放置在数组下标为4的位置。...此时,程序把原来的数组变成了两个位于元素5左和右的小数组{2,3,4,1}和 {6,9,8,7},然后分别对子序列进行快速排序。
到了这里,应该说理解起来还不算困难。...执行17~19行,循环条件满足,low++后,low=1,继续执行循换,条件依然满足,low++,low=2,继续执行循环,此时循环条件不满足,跳出循环,执行20行,交换arr[low=2]和arr[high...arr[low=3]和arr[high=4],即交换5和1,执行过程如下如
?