排序算法之快速排序详解(附示例代码)

1.快速排序简介 对于包含n个数的输入数组来讲,快速排序是一种最坏状况时间复杂度为O(n的平方)的排序算法.虽然最坏状况时间复杂度不好,可是快速排序一般是实际排序应用中最好的选择.由于他的平均性能很是好,它的指望时间复杂度是O(n lg n),并且其中包含的常数因子很是小. 2.快速排序的原理 快速排序与归并排序已有,也使用分治思想.下面介绍下对一个典型的子数组A[p..r]进行快速排序的三步分治

>>阅读原文<<