qq_34780061的博客

1.归并排序的流程先通过二分法把十个元素的数组依次对半分，最后整个流程结构变成了一个线段树的结构。当到达不可分的区间后停止然后与同一层区间开始排序，是一个从底向上的排序过程2.归并排序的时间复杂度由于二叉树每一层的排序复杂度都是O（N）级别，所以整个排序的复杂度是O（NlogN） O（logN）表示整个二叉树的高度3.代码设计import java.util.Arrays...

1.堆结构堆结构2.堆排序O（nlogn）/** * Created by upupgogogo on 2018/7/14.下午2:11 */public class HeapSort { private int tree[]; private int size; public void heapSort(int[] nums){ tree =...

1.三路快排对比快速排序的优势相对于快速排序，三路快排的优势是在于能够减少重复元素操作次数2.三路快排主要的思路定义lt，gt两个初始变量，[lt,gt]表示该区间的元素等于v通过遍历每个元素得到lt，gt的最终变量值3.代码设计 private static void quick(Comparable[] nums, int l, int r){ ...