快速排序

快速排序是很常用的排序方法，它的时间复杂度较理想，平均时间复杂度为O(NlogN)(注：最坏情况下时间复杂度与冒泡排序相同，都是O(N²))。快速排序的本质是二分思想：将一系列数按照某个基准，分为大于它的数和小于它的数，将这两组数分出来后，再用递归的思想使用相同的一段代码再次分数，直到最后完成排序。快速排序是很常用的排序方法，它的时间复杂度较理想，平均时间复杂度为O(NlogN)(注：最坏