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次循环后，把最大值提到最前面。每一次循环都把最大值往前放。来实现冒泡排序。