Quicksort通过从数组中选取一个元素并将其表示为基准点,把数组中的所有其他元素分为两类 - 它们小于或大于此基准点。然后把作为这一轮排序结果的两个数组(数组元素都小于基准点的数组和数组元素都大于基准点的数组)再进行相同的排序。即分别再选个基准点,然后基于基准点分成两个数组元素分别小于和大于基准点的数组。最终,由于最后数组中没有元素或只有一个元素,因此不用再比较了。剩下的值都已经基于基准点排好序了。
Quicksort通过从数组中选取一个元素并将其表示为基准点,把数组中的所有其他元素分为两类 - 它们小于或大于此基准点。然后把作为这一轮排序结果的两个数组(数组元素都小于基准点的数组和数组元素都大于基准点的数组)再进行相同的排序。即分别再选个基准点,然后基于基准点分成两个数组元素分别小于和大于基准点的数组。最终,由于最后数组中没有元素或只有一个元素,因此不用再比较了。剩下的值都已经基于基准点排好序了。