作业帮 > 物理 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:物理作业 时间:2024/07/14 02:10:26
6,1,5,7,8,2,5,6,9以6为基准,用快速排序法第一趟划分的结果
6,1,5,7,8,2,5,6,9以6为基准,用快速排序法第一趟划分的结果
数据结构上有明显的解释: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放到空位置,一次排序就完成了
空位置其实空哪的值存在,为了便于你理解省了(那个值为你移动的那个值)