qzm
10/9/2017 - 2:04 AM

Bubble Sort

Bubble Sort

function bubbleSort(arr) {
    // copy
    var newArr = [];
    for (var index = 0; index < arr.length; index++) {
        newArr[index] = arr[index];
    }
    // sort
    var temp;
    for (var i = 0; i < newArr.length; i++) {
        for (var j = 0; j < (newArr.length - i); j++) {
            if (newArr[j] > newArr[j + 1]) {
                temp = newArr[j];
                newArr[j] = newArr[j + 1];
                newArr[j + 1] = temp;
            }
        }
    }
    return newArr;
}

var sortList = bubbleSort([1, 1, 1, 1, 1, 0, 4, 78, 2, 789, 32, 7890, 32, 4]);