快速排序

快速排序应该是目前最快，也是最常用的一种排序算法。它将一个集合划分成两个子集合，然后继续递归来完成最终排序。 具体做法： 1. 选取集合最右端的元素作为一个参照物，称之为 "枢纽" (pivot)。 2. 开始计算分割位置。在计算时，进行元素交换，确保左侧元素都小于枢纽，而右侧都大于枢纽。 3. 根据分割位置，分别递归左右两段子集合，直至最终完成排序。 过程演示： array = {2, 9, 5, 1, 8, 3, 6, 4, 7, 0}; 第一轮调用: 1. 首先获取最右侧元素 0 作为枢纽。 2. 由于没有比枢纽更小的元素，因此没有发生内部交...