快速排序算法.doc

快速排序算法 快速排序就是 递归调用此过程在以49为中点分割这个数据序列分别对前面一部分和后面一部分进行类似的快速排序从而完成全部数据序列的快速排序最后把此数据序列变成一个有序的序列根据这种思想对于上述 数组A的快速排序的全过程如图6所示 初始状态 {49 38 65 97 76 13 27} 进行一次快速排序之后划分为 {27 38 13} 49 {76 97 65} 分别对前后两部分进行快速