白衣如是的专栏

//构建大顶堆，依次取出堆顶值（最大值），即可有序排列 //该算法需要一个顶堆数据结构,排列的结果会改变相同值的相对顺序 class HeapSort2 { public static void main(String[] args) { int[] heap=createHeap(new int[]{5, 2, 7, 3, 6, 1, 4, 6}); ...

//构建大顶堆，依次取出堆顶值（最大值），即可有序排列 //该算法需要一个顶堆数据结构 和一个有序数组 //排列的结果会更改相同值的相对顺序 class HeapSort1 { public static void main(String[] args) { int[] heap=createHeap(new int[]{5, 2, 7, 3, 6, 1, ...

参考视频 存放边的距离信息，使用优先队列PriorityQueue; 存放最短距离的点，使用ArrayList； import java.io.*; import java.util.*; import java.lang.*; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; i...

【2020.1.31】 原始数据：6,4,3,7,5,1,2,6 预期排序过程： java实现：（此算法不会改变相同value的相对顺序） import java.io.*; import java.util.*; import java.lang.*; class MergeSort{ public static void main(String[] args) throw...

【2020假期复习】 一组数据， 3 5 8 1 2 6 9 4 7 6 预期用快速排序的过程如下：（以最末索引为pivot） ① 3 5 8 1 2 6 9 4 7 6 ② 3 5 4 1 2 6 9 8 7 6 //交换8 、4 ③3 5 4 1 2 6 6 8 7 9 //交换9、6 ④交换 3 5 4 1 2 6 结果不变 ⑤交换3 5 4 1 2 1 5 4 3 2...