![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
com_cfan
好记性vs烂博客,哪个更胜一筹……
展开
-
快速排序quickSort
/** * 快速排序:在数据序列中选择一个元素作为基准值,每趟从数据序列的两端开始交替进行,将小于基准值的元素交换到序列前端,将大于基准值的元素交换到序列后端, * 介于两者之间的位置则成为基准值的最终位置。同时,序列被划分为两个子序列,再分别对两个子序列进行快速排序,知道子序列长度为1,则完成排序。 * 最好情况,每趟排序将序列分成长度相近的两个子序列,时间复杂度为O(n*log(2原创 2016-07-18 15:03:43 · 291 阅读 · 0 评论 -
堆排序heapSort
堆排序原创 2016-07-19 10:14:38 · 266 阅读 · 0 评论