. . . . . . . . . . . . . . . . 220 第 11 章 排序 222 11.1 排序算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 11.2 选择排序 . . . . . . . . . . . . . . . . . . . . . . 11.3 冒泡排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227 11.4 插入排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229 11.5 快速排序 . . 11.6 归并排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 11.7 堆排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 240 11.8 桶排序 . .

. . . . . . . . . . . . . . . . 220 第 11 章 排序 222 11.1 排序算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 11.2 选择排序 . . . . . . . . . . . . . . . . . . . . . . 11.3 冒泡排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227 11.4 插入排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229 11.5 快速排序 . . 11.6 归并排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 11.7 堆排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 240 11.8 桶排序 . .

. . . . . . . . . . . . . . . . 221 第 11 章 排序 222 11.1 排序算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 11.2 选择排序 . . . . . . . . . . . . . . . . . . . . . . 11.3 冒泡排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227 11.4 插入排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229 11.5 快速排序 . . 11.6 归并排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 11.7 堆排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 240 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 算法内容结构

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

反应了编译模型的健壮性是相对较差的。 拓展性 说完了健壮性的问题，我们来看看拓展性的问题。 Apple 公司对它们的 Mail App 做过一个分析，下图是 Mail 这个项目里所有 .m 文件 的排序，横轴是文件编号排序，纵轴是文件大小。 前端 < 113 可以看到这些由业务代码构成的文件大小的分布区间很广泛，最小可能有几 kb，最 大的能有 200+ kb，但总的来说，可能 90% 的代码都在 50kb 往已经暴露出很多设计问题，已经存在数百个成熟的线上页面，改造存在非常大的困 难，必须根据具体业务选择合适粒度。在进行组件制作前，项目同学对外卖的近百个 页面进行了梳理，对使用到的组件进行了分类，并根据组件的使用频率进行排序，制 定了逐步替换计划。从而避免了组件库做的很全、花费了很多的人力，但实际很多组 件都用不上，或者开发的组件过少，覆盖场景不足等问题。 我们将走查结果与设计师反复交流，发现复用性较高的组件大体可以分为两类：第一 可以看到，一次构建全量扫描执行的 Task 跟 Varint 个数正相关。对于现有 工程的任务，我们可以看一下目前各个任务的耗时情况：（以实际开发中某一次扫 描为例） 前端 < 533 通过对 Task 耗时排序，主要的耗时体现在 FindBugs 和 Lint 对每一个 Module 的扫描任务上，CheckStyle 任务并不占主要影响。整体来看，除了工具本身的扫描 时间外，耗时主要分为多 Module、多

. . . . . . . . . . . . . . . . 220 第 11 章 排序 222 11.1 排序演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 11.2 選擇排序 . . . . . . . . . . . . . . . . . . . . . . 11.3 泡沫排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227 11.4 插入排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229 11.5 快速排序 . . 11.6 合併排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 11.7 堆積排序 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 240 11.8 桶排序 . . .

arr; // [] sort() 可以对当前 Array 进行排序，它会直接修改当前 Array 的元素位置，直接调用时，按 照默认顺序排序： 1. var arr = ['B', 'C', 'A']; 2. arr.sort(); 3. arr; // ['A', 'B', 'C'] 能否按照我们自己指定的顺序排序呢？完全可以，我们将在后面的函数中讲到。 reverse() 把整个 x = ??; 5. 6. alert(x); // x应该为500 Array 提供了一种顺序存储一组元素的功能，并可以按索引来读写。 练习：在新生欢迎会上，你已经拿到了新同学的名单，请排序后显示： 欢迎XXX，XXX，XXX和XXX同 学！ ： 1. 'use strict'; 2. var arr = ['小明', '小红', '大军', '阿黄']; 3. 4. alert(' io/liaoxuefeng/content/js/19.html 3.4.2 filter - 75 - 本文档使用 书栈(BookStack.CN) 构建 3.4.3 sort 排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大 小。如果是数字，我们可以直接比较，但如果是字符串或者两个对象呢？直接比较数学上的大小是没有 意义的，因此，比较的过程必须通过函数抽象出来。通常规定，对于两个元素

浏览器用于从万维网（WWW.）检索、呈现和遍历信息。通常浏览器在台式机、笔记 本、平板或手机上运行，如今，浏览器可以在几乎所有物体（比如冰箱，汽车）上运行。 最常见的 WEB 浏览器如下（按使用度排序）： Chrome IE（注：非 Edge，数据参考自 IE 9 至 IE 11） 火狐 Safari 无头浏览器（Headless Browsers） 无头浏览器是一种没有用户图形界面的 UI／交互设计师／信息架构师（也就是线框、所有用户交互和 UI 功能、的指定，信息的 架构） 前端开发者（也就是编写运行在客户端／设备上的代码） 后端开发者（也就是编写运行在服务端的代码） 这些岗位参照技能重叠来排序。通常前端开发者和后端开发者一样能较好地处理 UI／交互设 计。团队成员通过接手重叠部分的职责，来担任多于单人的职责，这并不是稀罕的事。 假设上述团队是由项目经理或一些项目委托人（也就是参与人、项目管理者、项目经理等 SEO )是一种针对搜索引擎非付费（又被称为自然检索、有机检索）或付 费结果的处理过程，它会影响到网站及网页在这些结果中的可见度。通常来说，当一个 网站更早的出现在搜索结果中（又或者在搜索结果中的排序更靠前），就会有更多的搜 索引擎使用者对它进行访问。SEO 可以针对不同的搜索，包括图像搜索、本地搜索、视 频搜索、学术搜索、新闻搜索和特定行业的垂直搜索引擎。 — Wikipedia 综合学习:

这个概述不是标准的一部分。 ECMAScript 是基于对象的：语言的基本部分和宿主设施由对象提供，一个 ECMAScript 程 序是一组可通信的对象。ECMAScript 对象(object)都是未排序的属性 (properties)集合，零个或 多个特征(attributes)来分别确定其中的各属性应如何使用——举个例子：当某个 属性的 ReadOnly（只读）特征被设为真(true)时， 任何通过执行 2 原语值 原语值是类型 Undefined，Null，Number，Boolean 或 String 的一个成员。原语值是直接 表示语言实现的底层数据。 4.3.3 对象 对象是未 排序的属性的集合，其中每个属性包含一个原语值、对象或函数。被作为属性保 存的函数被称为方法。 4.3.4 构造函数 构造函数是 一种创建并初始化对象的函数对象。每个工作；构造函数都拥有一个相关联的 符接受任何数值类型的值，不过，数值首先被转换为 232 整 数值中的一个。参见 ToInt32 和 ToUint32 的 描述，分别在章节 9.5 和 9.6 中。 8.6 对象类型 对象是未排序是属性容器。每个属性由名字、值和一个特征的集合组成。 8.6.1 属性的特征 属性可以拥有下表中零个或多个特征。 特征 描述 ReadOnly 该属性是一个只读属性。使用 ECMAScript