JavaScript 冒泡和插入排序方法

        冒泡排序是一种非常容易理解的排序算法。 在冒泡排序的过程中，按照要求从小到大排序或从大到小排序。不断比较数组中相邻两个元素的值，较小或较大的元素前移。具体排序过程如图1 - 1所示。

 

 冒泡排序代码如下：

var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
for(var i=0;i<arr.length-1;i++){     //外层循环，相当于决定数组需要进行几趟元素的交换
    for(var j=0;j<arr.length-i;j++){ // 内层循环，相当于每趟的交换次数
        if(arr[j]>arr[j+1]){
            var newNum=arr[j+1];
            arr[j+1]=arr[j];
            arr[j]=newNum;
        }
    }
}
console.log(arr);

  运行结果如下： 

        插人排序是冒泡排序的优化，是种直观的简单排序算法。它的实现原理是，通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插人。其中，待排序数组的第1个元素会被看作是一个有序的数组，从第2个至最后一个元素会被看作是一一个无序数组。按照从小到大的顺序完成插入排序如图1 - 2所示。

 

 插入排序代码如下：

var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
for(var i=1;i<arr.length;i++){
    for(var j=i;j>0;j--){// 内层循环，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入。
        if(arr[j-1]>arr[j]){
            var newNum=arr[j-1];
            arr[j-1]=arr[j];
            arr[j]=newNum;
        }
    }
}
console.log(arr);

运行结果如下：