快速排序划分(45,78,55,39,41,79,95,24)写出每一次划分
问题描述:
快速排序划分(45,78,55,39,41,79,95,24)写出每一次划分
答
快速排序思想:利用分治法,将原问题分解为若干个规模更小但结构与原问题相似的子问题.递归地解这些子问题,然后将这些子问题的解组合为原问题的解.
快速排序划分步骤:
第一次划分:关键字(45)
1.(24,78,55,39,41,79,95,45)
2.(24,45,55,39,41,79,95,78)
3.(24,41,55,39,45,79,95,78)
4.(24,41,45,39,55,79,95,78)
5.(24,41,39,45,55,79,95,78)
第二次划分:关键字(24)
1.(24,41,39,55,79,95,78)
第三次划分:关键字(41)
1.(24,39,41,45,55,79,95,78)
第四次划分:关键字(55)
1.(24,39,41,45,55,79,95,78)
第五次划分:关键字(79)
1.(24,39,41,45,55,78,95,79)
2.(24,39,41,45,55,78,79,95)