JavaScript冒泡排序和插入排序

冒泡排序法

什么是冒泡排序法

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

冒泡排序法的原理

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
在冒泡排序法中，按照要求从小到大排序或从大到小排序，不断比较数组中相邻两个元素的值，较大或较小的元素前移。

冒泡法的排序方式

冒泡排序的实现代码

var arr = [10,7,5,27,98,31];
        for(var i=1;i<arr.length;i++){
            for(var j=0;j<arr.length-1;j++){
                if(arr[j]>arr[j+1]){
                    var temp = arr[j+1]
                    arr[j+1] = arr[j]
                    arr[j] = temp
                }
            }
        }
        console.log(arr);

运行结果如下:

思路总结

总结一下：如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较,在第i趟比较中要进行n-i次两两比较。
具体冒泡的方式：用相邻的两个元素进行比较，前一个大于后一个元素时，交换着两个数据，依次直到数组的末尾。

插入排序法

什么是插入排序法

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法。

插入排序法的原理

通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入。其中，待排序数组的第一个元素会被看作是一个有序的数组，从第二个至最后一个元素会被看作是一个无序数组。

插入法的排序方式

插入排序的实现代码

 var arr = [10,8,100,31,87,70,1,88]
        for(var i=1;i<arr.length;i++){
            for(var j=i;j>0;j--){
                if(arr[j-1]>arr[j]){
                    var temp = arr[j-1]
                    arr[j-1] = arr[j]
                    arr[j] = temp
                }
            }
        }
        console.log(arr)

运行结果如下：

思路总结

把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，在有序表中从后往前进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。