- 博客(2)
- 收藏
- 关注
原创 快速排序之Java实现
快速排序基本思想:通过一趟排序将待排序记录分割成独立的两个部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录进行继续排序,已达到整个序列的有序。时间复杂度:平均性能是所有排序中最好的,数量级是O(nlogn),最坏情况是O(n^2) int Partition(int []array,int low,int high){ int partition ...
2018-05-26 15:43:04 202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人