排序

冒泡排序
代码解释
i 的目的是做多少轮的 比较 j和j+1是前后数据比较
var arr=[4,1,7,2];
i==0
arr[i]=4
j=0 arr[j]=4 arr[j+1]=1 4,1,7,2---->1,4,7,2
j=1 arr[j]=4 1,4,7,2—>1,4,7,2
j=2 arr[j]=7 1,4,7,2—>1,4,2,7
#### j=3 arr[j]=7 arr[j+1]不存在 因为j+1超过数组的长度,所以j必须是长度-1

     i==1;
     j==0 arr[j]=1    1,4,2,7--->1,4,2,7
     j==1 arr[j]=4    1,4,2,7--->1,2,4,7
     ###j==2  上面一次循环中放在最后的是最大的，所以不需要循环到2

      i==2;
     j=0  arr[j]=1    1,2,4,7-->1,2,4,7

function sorts(arr){
var len=arr.length-1;
for(var i=0;i<len;i++){
for(var j=0;j<len-i;j++){
if(arr[j]>arr[j+1]){
// if(arr[j+1]-arr[j]<0)
var temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
}

sort排序
在sort中默认排序会有问题，这时需要加判断条件
使用
arr.sort(function(后一项,前一项){})
a b
return a-b 从小到大 arr[j+1]-arr[j]
return b-a 从大到小 arr[j]-arr[j+1]

示例
var arr=[0,1,4,2,7,2,5,8,10,4,5,7,3,8,9];

     arr.sort();

    // arr.sort(function(后一项,前一项){})
    arr.sort(function(a,b){
        （return  a-b  从小到大     arr[j+1]-arr[j]）
       （return  b-a 从大到小     arr[j]-arr[j+1]）
    （仅适用于数值）
        return a-b;
    })
    console.log(arr); */

在数值中使用上述方法，但在数组内容是字符是，上述方法将不成功

字母排序方法
字母需要使用charCodeAt(0)将数组的第0项转换为Unicode编码然后进行比较
return a.charCodeAt(0)-b.charCodeAt(0); 从小到大
return b.charCodeAt(0)-a.charCodeAt(0); 从大到小

示例
var arr=[“d”,“e”,“b”,“a”,“c”,“h”,“j”,“i”,“k”];
arr.sort();
arr.sort(function(a,b){
return a.charCodeAt(0)-b.charCodeAt(0);
或者
return b.charCodeAt(0)-a.charCodeAt(0);
})
console.log(arr);

随机排列
随机排列使用随机数实现Math.random()-0.5;

示例
var arr=[1,2,3,4,5,6,7,8,9];

    arr.sort(function(){
        return Math.random()-0.5;
    });
    console.log(arr);