Question

快速排序和冒泡排序算法

Answer 1

此前由于自己对快速排序算法的认识不够，现在重新学习一遍，加深自己的认识。

快速排序算法是对冒泡算法的一种改进，大家都知道，冒泡排序是比较相邻元素的大小，而快速排序则在冒泡排序的基础上将数组分为两部分，在分别对他们进行排序，通过递归实现。

冒泡排序的实现过程：

快速排序的思想是在一个需要排序的数组A中首先选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的树都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法。

一般快速排序的算法是：

快速排序实现过程:

总结：快速排序和冒泡排序各有优缺点，不过快排时间复杂度是o(nlogn)，而冒牌排序在最坏的情况下的时间复杂度是o(n2)，所以快速排序在提升效率上快了不少。