JavaScript-クイックソート、泡の並べ替え

993 ワード

先端 javascript

よく使われる2つの並べ替え方法:
快速並べ替え:ここのこのようなは一番簡単な書き方で、面接筆記試験に使えます.

    var quickSort = function(arr){
        if(arr.length <= 1){return arr};
        //Math.floor              
        var pivotIndex = Math.floor(arr.length / 2);    
        //splice，        ，    ，  ，    ；      
        var pivot = arr.splice(pivotIndex,1)[0];
        var left = [];
        var right = [];
        
        for(var i=0;i

泡の並べ替え:

    var arr = [2,3,5,4,89,54,35];
    function bSort(){
        for(var i=0;iarr[j+1]){
                    var x;
                    x = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = x;
                }
            }
        }
        return arr;
    }
    bSort(arr);
    console.log(bSort(arr));

React:useStateの非同期アップデート