冒泡排序和插入排序

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

var arr = [10,7,5,27,98,31];

for(var i =1;i<arr.length;i++){                //控制需要比较的轮数

        for(var j = 0;j<arr.length-i;j++){     //控制参与比较的元素

               if(arr[j]>arr[j+1]){                   //比较相邻的两个元素

                var temp = arr[j+1];

                arr[j+1]=arr[j];

                arr[j] = temp;

                }

        }

}

console.log(arr);        //输出结果：5，7，10，27，31，98

---

 

        插入排序是冒泡排序的优化，是一种直观的简单排序算法。它的实现原理是，通过构建有序数组元素的储存，对无排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入。其中，待排序数组的第一个元素会被看作是一个有序的数组。从第二个至最后一个元素会被看作是一个无序数组。例子如下所示。

var arr = [10,8,100,31,87,70,1,88];

//按照从小到大的顺序排列，先遍历无序数组下标

for(var i =1;i<arr.length;i++){         

//遍历并比较一个无序数组元素与所有有序数组元素

        for(var j = 1; 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);                //输出结果：1，8，10，31，70，87，88，100