经典排序算法——快速排序及其优化

快速排序 快速排序的思想：经过一趟排序将数据分割成独立的两部分，其中一部分数据都比另外一部分的全部数据都要小，而后再按照此方法对这两部分数据分别进行快速排序，能够递归的进行。java 时间复杂度：算法 好的状况(无序的)：O(nlog2n) 坏的状况(有序的)：O(n^2)    快速排序法不稳定。数组   让咱们先经过一个例子来了解一下：dom 12    5    4   25    10 

>>阅读原文<<