Question

为什么说快速排序是对冒泡排序的改进

Answer 1

抽象点，你可以这样想，如果是从小到大排列：
冒泡排序是将小的往前移，大的往后移，移动速度可能很慢，但保证每次移动都会有一个最小的移动到所在序列的第一个位置上。
快速排序则是将一个序列分成大小两个小序列，然后再按照这种方法去分，直到只有两个或以下再排序，这是它保证有序，且是从小到大的一个个小序列组合成有序序列。
在某种意义上，快速排序是从整体到部分再到个体的处理；而冒泡排序则是一个个个体去比较，所以快速排序要比冒泡排序更为高级，但因为太过求快，以至于它是不稳定的。但由于快速排序是一段序列按照小大分开后再处理更小段的排序，所以在运行上可能比冒泡排序更快，所以快速排序是对冒泡排序的改进。
打到这里也差不多了，题主望采纳！