js数组中的几种排序-蒲公英云

js数组中的几种排序

1.冒泡排序

//每轮依次比较相邻两个数的大小，后面比前面小则交换
var b=0//设置用来存儲调换位置的值
var a=[1,9,33,2,5,34,23,98,14]//冒泡排序
for(var i=0;i<a.length;i++){
    for(var j=0;j<a.length;j++){
        if(a[j]>a[j+1]){
            b=a[j]
            a[j]=a[j+1]
            a[j+1]=b
        }
    }
}
console.log(a)//[1, 2, 5, 9, 14, 23, 33, 34, 98]

2.sort排序

function sortNumber(a,b)
{
return a - b
}
document.write(arr.sort(sortNumber))

3.reverse反转排序

var ar1=[2,4,6,8,1,3]
ar1.reverse()//此方法为倒序，也就是反过来。并不会进行大小排序
console.log(ar1)//[3, 1, 8, 6, 4, 2]

4选择排序

var b=0//设置用来调换位置的值
var a=[1,9,33,2,5,34,23,98,14]
for(var i=0;i<a.length;i++){
    for(var j=i;j<a.length;j++){
        if(a[j]>a[j+1]){
            b=a[j]
            a[j]=a[j+1]
            a[j+1]=b
        }
    }
}
console.log(a)//[1, 2, 5, 9, 14, 23, 33, 34, 98]

5.数组去重

var str=[1,2,3,4,52,3,2,3,4];
            var b=[];
            for(var i=0;i<str.length;i++){
                if(b.indexOf(str[i])==-1){
                    b.push(str[i])
                }
            }   
            document.write(b);//1,2,3,4,52