排序
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中...转载 2019-07-29 19:13:22 · 68 阅读 · 0 评论 -
快速排序
package leetcode.sort; import java.util.Arrays; /* https://blog.csdn.net/Yexiaofen/article/details/78018204 */ public class QuickSort { public static void main(String[] args) { int[] a ...转载 2019-07-29 19:31:22 · 166 阅读 · 0 评论 -
堆排序
package leetcode.sort; import java.util.Arrays; /* 整体思路是这样的: 1、建堆的时候是从第一个非叶子节点开始的,这个叶子节点会在adjustHeap for循环中只走一次就结束 但是其他的非叶子节点不一定只循环一次,比如会建堆的时候会遍历到根节点,这个节点在for循环中会循环多次 也就是会从根节点开始一直交换到叶子节点为止 2、在调整堆结构的时...转载 2019-07-28 18:19:54 · 144 阅读 · 0 评论 -
堆排序c++
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)...原创 2019-08-11 22:06:19 · 87 阅读 · 0 评论