配列sort方法の原理

2097 ワード

配列sort方法の原理
  • <script>
    var arr = [3,6,1,5,10,2];
    function sort(arr,fn) {
        //       
        for (var i=0; i1; i++) {
            //         
            var flag = true;//     
            for(var j=0; j1-i; j++) {
                //        
                if(arr[j],arr[j+1]>0) {
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    flag = false;
                }
            }
            if (flag) {
                break;
            }
        }
        return arr;
    }
    
    console.log(sort(arr, function (a,b) {
        return a-b;
    }));
    script>