冒泡排序
代码解释
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);