快速排序的优化 快速排序的优化1. 优化枢轴的选取： 我们在快速排序中，我们选择的枢轴应该位于整个数组的中间位置，这样可以让数组一次性移动较多的数目，提高快速排序的效率；但是如果我们选择的枢轴是整个数组的最大值或者最小值，那么每次进行快速排序只能移动一个元素，大大降低了快速排序的速度，与冒泡排序的速度相差无几； 所以我们优化快速排序，可以是优化枢轴的选取。 算法 2023-08-29 64 点赞 0 评论 96 浏览
