冒泡排序，选择排序，插入排序与希尔排序，其中冒泡排序，选择排序，插入排序是基础的排序算法，希尔排序是插入排序的优化，四种排序算法全部都是基于比较的排序算法。

算法思想：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 共N-1趟，每趟都找到未排序的最小值，放到已排序的序列后面。 如图所示，每一趟找到未排序的最…

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这…

1. 前言 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 文中包含了 十大经典排序算法 的思想、代码实现、一些例子、复杂度分析、动画、还有算法可视化工具。 这应该是目前最全的 JavaScri…

选择排序和插入排序有一点相似，它也分为有序区间和无序区间，它的核心操作是每次都从无序区间找到区间内的最小值，然后将最小值插入到有序区间的末尾，以此达到有序。