2017年3月29日
Java排序算法之快速排序
摘要： 基本过程： 代码实现： 算法性能分析： 时间复杂度：快速排序最坏的时间复杂度为O(n^2)，平均时间复杂度为O(nlogn)。 空间复杂度：O(n)。 稳定性：因为存在key和其他元素的交换，会打乱原来序列的排序。比如序列为 5 3 3 4 3 8 9 10 11， 现在key元素5和3(第5个元素 阅读全文
posted @ 2017-03-29 21:04 爱姿病 阅读(385) 评论(0) 推荐(0) 编辑