共计 969 个字符，预计需要花费 3 分钟才能阅读完成。
在数据结构中，咱们大体能够分为两类。第一类是线性表，第二类是非线性表。
数组能够说是一种间断存储的线性表；通过数组，咱们能够实现比方之前说过的栈、队列等线性构造。
除了数组以外，另外一种既根底又经典的数据结构就是对象了。
- 对象的一个特点是含有属性
- 另外一个特点是它反对键值对（key-value pair）
数组的优劣势是什么
数组作为一种线性数据结构最大的特点是连续性，带来的劣势是可随机拜访性，然而它的劣势是高效的插入和删除。
数组的劣势是插入和删除，咱们假如在排队的时候，有人插队，那么整个组的人都会往后挪动。
在数组中，如果把数据元素插到队尾的话，那么整个工夫复杂度仅仅为 O(1)。
JS 如何实现数组的排序
其中前 2 种冒泡和抉择排序是偏实践型的排序形式，前面 3 种，插入、快排和归并属于应用型的算法。Chrome 用的 V8 引擎就是快排和插入排序的联合，火狐用的 SpiderMonkey 则是基于归并来实现排序的。实践类排序法
冒泡、抉择这两种排序算法：这两种形式用的都是一种比拟和替换的办法（compare and swap）。
冒泡排序（bubble sort）：核心思想就是通过比拟两个相邻的数据元素，如果后面的大于前面的，就替换它们的地位。
抉择排序（selection sort）：它的核心思想就是找到最小的数据元素，把它放到第一位，而后再从剩下的数组中找到最小的数据元素，而后放到第二位，以此类推。
罕用类排序法
插入排序（insertion sort）和之前的冒泡和抉择排序法不同，它不是用比拟和替换，而是通过位移来做插入。
归并排序（merge sort）能够算是比拟常见的应用型排序算法了，它的复杂度是 O(nlogn)。
排序的稳定性问题
在 ECAMScript 的官网文档中，尽管并不指定 JS 引擎对 sort 的具体实现形式，然而有一条准则，就是要确保数组的排序必须是稳固排序（stable sort）。
从实践上讲，尽管归并和快排的复杂度都是雷同的，然而后面咱们疏忽了两个重要因素，第一个是工夫复杂度的均匀和极其状况，第二个是空间复杂度的问题。快排在均匀状况下的空间复杂度是 O(nlogn)，然而在极其状况下是 O(n2)。
线性类排序法
还有一类的排序法咱们称之为线性排序法，因为他们应用的都是非比拟类的排序办法，这里包含了计数、桶和基数排序，因为这几种排序算法都是用于非凡场景。