Java Script 数组排序算法

冒泡排序 

1.概念

冒泡排序（Bubble Sort）：是一种简单的排序算法，可以把一系列的数据按照一定的顺序进行排列显示（从大到小或者从小到大）。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

2.流程图 

3.动图演示 

4. 代码实现

 

 

 5.总结

（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。

（2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应 该会是最大的数。

（3）  针对所有的元素重复以上的步骤，除了最后一个。

（4）  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
 

 插入排序

 1.概念

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
这里需要注意的就是，插入排序是在原来数组上进行对比排序。要借鉴的话，这个如同现实生活中打扑克或者打麻将的时候，把牌排列好，把一手牌给分好我们常用的就是拿出没有排序的部分的牌移动到排好序的牌中，位置定好，让它插入。

2.动图演示

图中可以看出来：
（1）、从左往右（当然也可以从右往左）
（2）、有两层循环
（3）、找到比当前插入元素小的数就停止往下查找，把当前元素插入数组

 3.代码实现

 

4.总结 

一般来说，插入排序都采用 in-place 在数组上实现。

（1）从第一个元素开始，该元素可以认为已经被排序

（2）取出下一个元素，在已经排序的元素序列中从后向前扫描

（3）如果该元素（已排序）大于新元素，将该元素移到下一位置

（4）重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

（5）将新元素插入到该位置后，重复步骤2~5。

我们只需要记住一点，那就是该排序是一种双循环的排序方法，只不过是一边遍历一边排序。