快速排序 快速排序(Quicksort)是对冒泡排序的一种改进。 步骤 获得待排序数组a选取一个合适的数字p(一般来说就选取数组或是子数组的第一个元素)作为排序基准将待排序数组a中比基准p小的放在p的左边,比基准p大的放在p的右边 从第3步获得的两个子数组sub1跟sub2判断sub1或sub2中是否只有一个元素,如果只有一个元素则返回此元素,否则就将sub1(或是sub2)代回到第1步中继续执行