问题
多项选择题
已知有一关键字序列为505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。
答案
参考答案：快速排序采用分治法进行，其基本思想如下：将原问题分解成为若干个规模更小但结构和原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解的组合为原问题的解，根据上述思想，我们可以得到如下快速排序的各趟结果如下：
初始：E0E,ID,EAB,FA,I0H,AG0,HIG,BGE,FEC,DCB
第A趟：[DFB,ID,BIE,FA,AG0]E0E[HIG,I0H,FEC,EAB]
第B趟：[AG0,ID,BIE,FA]DFB,E0E[HIG,I0H,FEC,EAB]
第C趟：[FA,ID]AG0[BGE]DFB,E0E[HIG,I0H,FEC,EAB]
第D趟：FA[ID]AG0[BGE]DFB,E0E[HIG,I0H,FEC,EAB]
第E趟：FA,ID,AG0,[BGE],DFB,E0E[HIG,I0H,FEC,EAB]
第F趟：FA,ID,AG0,BGE,DFB,E0E[HIG,I0H,FEC,EAB]
第G趟：FA,ID,AG0,BGE,DFB,E0E[EAB,FEC]HIG[I0H]
第H趟：FA,ID,AG0,BGE,DFB,E0E,EAB[FEC]HIG[I0H]
第I趟：FA,ID,AG0,BGE,DFB,E0E,EAB,FEC,HIG[I0H]
第A0趟：FA,ID,AG0,BGE,DFB,E0E,EAB,FEC,HIG,I0H