作业帮 > 综合 > 作业

假定对元素序列(7,3,5,9,1,12,8,15)进行快速排序,则进行第一次划分后,得到的元素序列是什么

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/10 19:26:44
假定对元素序列(7,3,5,9,1,12,8,15)进行快速排序,则进行第一次划分后,得到的元素序列是什么
假定对元素序列(7,3,5,9,1,12,8,15)进行快速排序,则进行第一次划分后,得到的元素序列是什么
若以第一个数7为枢轴进行升序排序的话,第一次完成后是:(1,3,5,7,9,12,8,15) ,原理不明白再问我
再问: 这个枢轴是随便选的吗
再答: 一般简单起见,都是选择排序区间的第一个元素。不过由于快排的特殊性,从区间上随机选取枢轴会使得快排效率在理论上更好一点。