js中数组排序

下面主要介绍了数组方法、选择排序、冒泡排序、插入排序和快速排序，
1.js中的sort()方法

var arr = [123,203,23,13,34,65,65,45,89,13,1];
function func(a,b){
    return a-b;
}
console.log(arr.sort(func)); //(11) [1, 13, 13, 23, 34, 45, 65, 65, 89, 123, 203]

2.选择排序

var arr = [123,203,23,13,34,65,65,45,89,13,1];
for(var i=0;i<arr.length;i++){
    for(var j=i+1;j<arr.length;j++){
        //如果第一个比第二个大，就交换他们两个位置
        if(arr[i]>arr[j]){
            var temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}
console.log(arr); //(11) [1, 13, 13, 23, 34, 45, 65, 65, 89, 123, 203]

3.冒泡排序

var arr = [123,203,23,13,34,65,65,45,89,13,1];
for(var i=0; i<arr.length-1; i++){
    //每一轮比较要比多少次
    for(var j=0; j<arr.length-1-i; j++){
        //如果第一个比第二个大，就交换他们两个位置
        if(arr[j]>arr[j+1]){
            var temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }    
}
console.log(arr); //(11) [1, 13, 13, 23, 34, 45, 65, 65, 89, 123, 203]