排序算法
1. 冒泡排序
数组API : arr.sort()
原理:将每个数组元素转为字符串,然后按字符串比较大小。
问题:只能按字符串排序,无法按照数字排序。
解决:自定义比较器函数
//升序排列
function cmp(a,b) {
return a-b};
var arr=[4,3,5,6,1];
arr.sort(cmp);
console.log(arr.sort(cmp));//[1,3,4,5,6]
//降序排序
function cmp(a,b) {
return b-a};
console.log(arr.sort(cmp));//[6, 5, 4, 3, 1]
2 插入排序
原理:
function insertSort(arr){
for(var i=0;i<arr.length;i++){