题目

快速排序划分（45,78,55,39,41,79,95,24）写出每一次划分

提问时间：2020-12-26

答案

快速排序思想：利用分治法,将原问题分解为若干个规模更小但结构与原问题相似的子问题.递归地解这些子问题,然后将这些子问题的解组合为原问题的解.
快速排序划分步骤：
第一次划分：关键字（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）