js発泡並べ替えと快速並べ替え

855 ワード

1.発泡体の並べ替え
function bubbleSort(data){
    var l = data.length,
        temp;
    for(var i=0; i=0; j--){
            if(data[j] < data[j-1]){
                temp = data[j];
                data[j] = data[j-1];
                data[j-1] = temp;
            }
        }
    }
    return data;
}
var arr=[1,34,65,8,5,4,3,87,45,-34];
bubbleSort(arr);
//[-34, 1, 3, 4, 5, 8, 34, 45, 65, 87]
時間複雑度
O(n
2
)
2.快速並べ替え
function quickSort(data){
    var l = data.length,
        d = data[0],
        x = [],
        y = [];
    if(l <= 1){
        return data;
    }
    for(var i=1; i
時間複雑度
O(n*log 2 n)~O(n 2)