. . . . . . . . . . . . . . . . 222 第 11 章 排序 223 11.1 排序算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224 11.2 选择排序 . . . . . . . . . . . . . . . . . . . . . . 11.3 冒泡排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228 11.4 插入排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230 11.5 快速排序 . . 11.6 归并排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238 11.7 堆排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242 11.8 桶排序 . .

. . . . . . . . . . . . . . . . 158 11. 排序算法 160 11.1. 排序简介 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160 11.2. 冒泡排序 . . . . . . . . . . . . . . . . . . . . . 插入排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165 11.4. 快速排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168 11.5. 归并排序 . 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。 0. 写在前面 hello‑algo.com 2 Figure 0‑1. Hello 算法内容结构

. . . . . . . . . . . . . . . . 222 第 11 章 排序 223 11.1 排序算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224 11.2 选择排序 . . . . . . . . . . . . . . . . . . . . . . 11.3 冒泡排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228 11.4 插入排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230 11.5 快速排序 . . 11.6 归并排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238 11.7 堆排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242 11.8 桶排序 . .

. . . . . . . . . . . . . . . . 218 第 11 章 排序 220 11.1 排序算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221 11.2 选择排序 . . . . . . . . . . . . . . . . . . . . . . 11.3 冒泡排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225 11.4 插入排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228 11.5 快速排序 . . 11.6 归并排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236 11.7 堆排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 240 11.8 桶排序 . .

. . . . . . . . . . . . . . . . 223 第 11 章 排序 224 11.1 排序演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225 11.2 選擇排序 . . . . . . . . . . . . . . . . . . . . . . 11.3 泡沫排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229 11.4 插入排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231 11.5 快速排序 . . 11.6 合併排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239 11.7 堆積排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243 11.8 桶排序 . . .

--outFile 标 记： TypeScript Handbook（中文版） 374 命名空间 tsc --outFile sample.js Test.ts 编译器会根据源码里的引用标签自动地对输出进行排序。你也可以单独地指定每个 文件。 tsc --outFile sample.js Validation.ts LettersOnlyValidator.ts ZipCodeValidator.ts fn(x: HTMLDivElement): string; var myElem: HTMLDivElement; var x = fn(myElem); // x: any, wat? 应该排序重载令精确的排在一般的之前： TypeScript Handbook（中文版） 450 规范 /* OK */ declare function fn(x: HTMLDivElement):

第一种方式，把所有的输入文件编译为一个输出文件，需要使用 --outFile 标记： 1. tsc --outFile sample.js Test.ts 编译器会根据源码里的引用标签自动地对输出进行排序。你也可以单独地指定每个文件。 1. tsc --outFile sample.js Validation.ts LettersOnlyValidator.ts ZipCodeValidator HTMLDivElement): string; 5. 6. var myElem: HTMLDivElement; 7. var x = fn(myElem); // x: any, wat? _应该_排序重载令精确的排在一般的之前： 1. /* OK */ 2. declare function fn(x: HTMLDivElement): string; 3. declare function tsconfig.json bar # Run foo/prd.tsconfig.json and bar/tsconfig.json 不需要担心命令行上指定的文件顺序 - tsc 会根据需要重新进行排序，被依赖的项会优先构建。 tsc -b 还支持其它一些选项： --verbose ：打印详细的日志（可以与其它标记一起使用） --dry : 显示将要执行的操作但是并不真正进行这些操作