11
25
堆排序 堆排序
二叉堆 堆中任意节点的值总是不大于(不小于)其子节点的值 二叉堆是完全二叉树或者是近似完全二叉树 对于二叉堆中任意一个位置i,其左子节点为2i,右子节点为2i+1 1.优先队列 优先队列是一种用来维护一组元素构成的集合的数据结构 ,可以
2018-11-25
03
快速排序 快速排序
快速排序 1.快速排序 /** * 快速排序 * 概述: 将数组按照一个分切元素v(数组中一个值)进行分切, * 分切后为: 不大于v的序列(左序列),v,不小于v的序列(右序列) * 继续按
2018-11-03