js数组冒泡排序

Posted 2020-11-27 apple78

冒泡算法：每次拿掉最后一位数

    var end,i,j,tmp;
    arr=[2,1,8,3,6,5,9,4]
    function a(arr){
        if(arr==null||arr.length<2){
            return
        }
        for(end=arr.length-1;end>0;end--){
            for(i=0;i<end;i++){
                if(arr[i]>arr[i+1]){
                    tmp=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=tmp;
                }
            }
        }
        return arr
    }