Guure

摘要： 2.5.1 将各种数据排序 · 交易事务 · 指针排序 · 不可变的键 · 廉价的交换 · 多种排序方法 · 多键数组 · 使用比较器实现优先队列 · 稳定性：能够保留数组中重复元素的相对位置 稳定：插入排序、归并排序 不稳定：选择排序、希尔排序、快速排序、堆排序 2.5.2 我应该使用哪种排序算法 阅读全文

摘要： 定义：一种支持删除最大元素和插入元素的数据结构。 经典实现：基于二叉堆数据结构。 2.4.1 API 1. 只要我们能够高效地实现insert()和delMin()，下面的优先队列用例中调用了MinPQ的TopM就能使用优先队列解决这个问题。 2.4.2 初级实现 1. 数组实现（无序）：修改pop 阅读全文

摘要： public class Quick { public static void sort(Comparable[] a) { StdRandom.shuffle(a); // 消除对输入的依赖 sort(a, 0, a.length - 1); } private static void sort( 阅读全文