《计算机算法设计与分析》课后练习06

Author:龙箬
Computer Application Technology
Change the World with Data and Artificial Intelligence !
CSDN@weixin_43975035
到后来我已分不清，是喜欢还是执念

对下面的三组数据进行快速排序
（45，36，18，53，72，30，48，93，15，36）
（1，1，1，1，1）
（5，5，8，3，4，3，2）
给出每一次划分后的结果。

解：以下均使用待划分区间的第一个元素作为划分元素，右下角表示相同元素所在位置

1）$[45，36_1，18，53，72，30，48，93，15，36_2]$

$[30，36_1，18，36_2，15]，45，[48，93，72，53]$
$[18，15]，30，[36_2，36_1]，45，[48，93，72，53]$
$[15]，18，30，[36_2，36_1]，45，[48，93，72，53]$
$15，18，30，[36_2，36_1]，45，[48，93，72，53]$
$15，18，30，[36_1]，36_2，45，[48，93，72，53]$
$15，18，30，36_1，36_2，45，[48，93，72，53]$
$15，18，30，36_1，36_2，45，48，[93，72，53]$
$15，18，30，36_1，36_2，45，48，[53，72]，93$
$15，18，30，36_1，36_2，45，48，53，[72]，93$
$15，18，30，36_1，36_2，45，48，53，72，93$

2）$[1_1，1_2，1_3，1_4，1_5]$

$[1_4，1_5]，1_1，[1_3，1_2]$
$[1_5]，1_4，1_1，[1_3，1_2]$
$1_5，1_4，1_1，[1_3，1_2]$
$1_5，1_4，1_1，[1_2]，1_3$
$1_5，1_4，1_1，1_2，1_3$

3）$[5_1，5_2，8，3_1，4，3_2，2]$
$[4，2，3_2，3_1]，5_1，[8，5_2]$
$[3_1，2，3_2]，4，5_1，[8，5_2]$
$[3_2，2]，3_1，4，5_1，[8，5_2]$
$[2]，3_2，3_1，4，5_1，[8，5_2]$
$2，3_2，3_1，4，5_1，[8，5_2]$
$2，3_2，3_1，4，5_1，[5_2]，8$
$2，3_2，3_1，4，5_1，5_2，8$

参考致谢：
国科大 马丙鹏老师《计算机算法设计与分析》

如有侵权，请联系侵删
需要本实验源数据及代码的小伙伴请联系QQ:2225872659