刘佳浩

控制台输出如下：[1, 3, 4, 2, 0, 5]，可见这次排序对5进行了排序。 不难发现，{3,4,2,1,5,6,7,8}这个数组从5开始是已经排好序的，白白比较了那么多次，这就是我们又可以优化的一个点。 从结果可以看出，比较的次数少了很多。 同冒泡排序一样，快速排序也属…