您的位置:首页 > Web前端 > JavaScript

javascript 排序 冒泡排序法 + 插入排序法

2014-03-24 10:57 267 查看
var array = [5, 6, 72, 7, 3, 9, 1, 2, 9, 52, 1];

console.log("冒泡排序法=========================");

for (var i = 0; i < array.length; i++) {

    for (var j = i + 1; j < array.length; j++) {

        if (array[i] > array[j]) {

            var temp = array[i];

            array[i] = array[j];

            array[j] = temp;

        }

    }

}

console.log(array);

console.log("插入排序法:==============");

for (var i = 1; i < array.length; i++) {

    var j;

    var temp = array[i];

    for (j = i; j > 0; j--) {

        if (array[j - 1] < temp) {

            array[j] = array[j - 1];

        } else {

            break;

        }

    }

    array[j] = temp;

}

console.log(array);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息