zwzcdcll的博客

package leetcode.sort;import java.util.Arrays;public class MergeSort { public static void merge(int[] a, int low, int mid, int high) { //1、high-low+1 就是本次要合并的两个数组的长度之和，low代表左边的有序数组在a中...

package leetcode.sort;import java.util.Arrays;/*https://blog.youkuaiyun.com/Yexiaofen/article/details/78018204 */public class QuickSort { public static void main(String[] args) { int[] a ...

package leetcode.sort;import java.util.Arrays;/*整体思路是这样的：1、建堆的时候是从第一个非叶子节点开始的，这个叶子节点会在adjustHeap for循环中只走一次就结束但是其他的非叶子节点不一定只循环一次，比如会建堆的时候会遍历到根节点，这个节点在for循环中会循环多次也就是会从根节点开始一直交换到叶子节点为止2、在调整堆结构的时...

include<stdio.h> //调整堆，保持大顶堆的性质,参数i指向根结点void maxHeap(int *a,int n,int i){ //left、right、largest分别指向 //左孩子、右孩子、{a[i],a[left]}中最大的一个 int left,right,largest; largest=left=2*i; if(left>n)...