摘要: 堆的概念 在介绍堆排序之前,首先需要说明一下,堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小根堆。 其中每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大根堆。 举例来说,对于n个元素的序列{R0, R1, ... , Rn 阅读全文
posted @ 2021-12-13 18:59 brady-wang 阅读(95) 评论(0) 推荐(0) 编辑
摘要: import java.util.Arrays; public class Hello { public static void quickSort(int[] arr,int low,int high){ int i,j ,temp,t; if (low > high){ return ; } i 阅读全文
posted @ 2021-12-13 14:49 brady-wang 阅读(36) 评论(0) 推荐(0) 编辑