2017年8月30日

八大排序算法JAVA实现(时间复杂度O(n*logn)篇)

摘要: 本文讲述时间复杂度为n*logn的排序算法:归并排序、快速排序、堆排序以及希尔排序的原理、Java实现以及变形应用。 一、归并排序 原理:把两个有序数列合并为一个有序数列。需递归实现。 Java实现: 二、快速排序 原理:每一次将一个数放在一个左边的数全部比它小,且右边的数全部比它大的位置,然后递归 阅读全文

posted @ 2017-08-30 07:58 zxchen 阅读(4557) 评论(0) 推荐(0) 编辑

导航