Javascript之冒泡排序法

                                   Javascript之冒泡排序法

今天來看看js是怎麼實現冒泡排序法的。

實現效果：

排序前：

排序後：

實現代碼：

var arr = [3, 55, 12, 69, 23, 55, 6],
    temp = 0,
    flag = false;
for (var i = 0; i < arr.length - 1; i++) {
    for (var j = 0; j < arr.length - 1 - i; j++) {
        if (arr[j] < arr[j + 1]) {
            temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
            flag = true;
        }
    }
    if (flag) {
        flag = false;
    } else {
        break;
    }
}
for (var i = 0; i < arr.length; i++) {
    document.writeln(arr[i]);
};

實現思路：

經過數組長度-1次循環後，把最大值提到最前面。每一次循環都把最大值往前放。來實現冒泡排序。