6,1,5,7,8,2,5,6,9以6为基准,用快速排序法第一趟划分的结果
1个回答

数据结构上有明显的解释:515268769

要借助一个额外空间;

从最后一个向前搜索小于6的记录的5,1,5,7,8,2, ,6,9

然后从前搜索大于6的记录5,1,5, ,8,2,7,6,9

再从刚才位置从后向前搜索小于6的记录的5,1,5,2,8, ,7,6,9

然后再从刚才位置从前向后搜索大于6的记录5,1,5,2, ,8,7,6,9

最后把6放到空位置,一次排序就完成了

空位置其实空哪的值存在,为了便于你理解省了(那个值为你移动的那个值)