快速排序

快速排序是对冒泡排序的一种改进，选定一个基元素，将全部小于基元素的元素移动到左边，大于基元素的元素移动到右边，这样的话，基元素的位置则是最终的位置，经过递归算法对左右分别进行排序。快速排序是一种不稳定的排序算法，平均时间复杂度为O(nlogn)，代码以下：python # 快速排序 ''' 每次选择一个元素，比这个元素大的元素移动到这个元素的右边，小的移动到此元素的左边 即此元素处于本身排好序的位

>>阅读原文<<