摘要：快速排序应该是一种应用最广泛的排序算法了。它是一种归并排序算法，即：将一个数组分成两个子数组，每个子数组独立进行排序。当两个子数组都有序时，整个数组自然也就有序了。将一个数组分成两个子数组的过程我们称之为切分(partition)，切分的位置取决于数组的内容。找到小于切点的放到切点左边，大于的则放到 阅读全文