铂

原创 快速排序（Quick sort）

基本思想 ： 将一个将要排序的数据分割成独立的两部分，其中的一部分的所有数据都要比另外一部分的所有数据要小。之后再对这两部分分别继续递归地执行相同的方式直到排序完成。 如果快速排序处在最坏情况下的话，其时间复杂度和冒泡排序相同。O(n2) 平均的性能而言，其查找速度的时间复杂度为O(nlogn)，是处在几种排序算法中效率最高的。 其采用的核心思想 ： 分治法 1 将问题分解为规模更