详解Java八大经典内排序算法——快速排序

今天我们走进第二个大类【交换排序】中的快速排序~

待排序的表有 10 个元素，其关键字为 {6,8,7,9,0,1,3,2,4,5}。以下为快速排序的排序过程：

其排序过程如图 3.4 所示（最后结果图（g）称为快速排序递归树）。第 1 趟是以 6 为基准将整个区间分为（5,4,2,3,0,1）和（9,7,8）两个子区间，并将 6 归位；对于每个子区间，又进行同样的排序，直到该子区间只有一个元素或不存在元素为止。