冒泡和快速排序的时间复杂度_十大经典排序算法——快速排序
(7) 分析时间复杂度：
1.快速排序总体来说较为复杂，在学习过程中，必须熟悉其基本原理，并且要求能很快的写出相关代码。该排序算法在每次取基准之后，如果基准两边的子序列长度较为平均的话其时间复杂度为O(nlog n)。
2.快速排序之所比较快，因为相比冒泡排序，每次交换都是跳跃式的。每次排序时会设置一个基准点，将小于等于基准点的元素放到基准点的左边，将大于等于基准点的元素放到基准点的右边。
3.在最坏的情况下，仍可能是相邻的两个数进行了交换。因此快速排序的最差时间复杂度和冒泡排序都是 O(n 2 ) 。因此它是一个不稳定的排序。
