Question

给定一个关键字序列{24，19，32，43，38，6，13，22}，请写出快速排序第一趟的具体排序过程，及第一趟的排

给定一个关键字序列{24，19，32，43，38，6，13，22}，请写出快速排序第一趟的具体排序过程，及第一趟的排序结果

Answer 1

比如先选择pivotkey=24(支点)，先从后向前：
第一次交换之后：22，19，32，43，38，6，13，pivotkey
第二次交换之后：22，19，pivotkey，43，38，6，13，32
第三次交换之后：22，19，13，43，38，6，pivotkey，32
第四次交换之后：22，19，13，pivotkey，38，6，43，32
第五次交换之后：22，19，13，6，38，pivotkey，43，32
第六次交换之后：22，19，13，6，pivotkey，38，43，32
完成第一趟排序：22，19，13，6，24，38，43，32