【问题描述】
快速排序（quick sort）是对冒泡排序的一种改进，改进的着眼点是：在冒泡排序中，记录的比较和移动是在相邻位置进行的，记录每次交换只能后移一个位置，因而总的比较次数和移动次数较多。在快速排序中，记录的比较和移动从两端向中间进行，值较大的记录一次就能从前面移动到后面，值较小的记录一次就能从后面移动到前面，记录移动的距离较远，从而减少了总的比较次数和移动次数。快速排序算法的基本思想如下： 快速排序（quick sort）是对冒泡排序的一种改进，改进的着眼
阅读背景：
快速排序的交换次数_进阶白小鑫的博客_快速排序移动次数
来源：互联网
分享到：
