摘要： 一、概述 快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看，快速排序应该算是在冒泡排序基础上的递归分治法。 快速： 它是处理大数据最快的排序算法之一了。 快速排序的最坏运行情况是 O(n²)，比如说顺序数列的快排。 但它的平摊期望时间是 O(nlogn)，且 O(nlogn) 记号中隐 阅读全文