前端大杂烩

菜鸟入门--冒泡排序和选择排序

2020-03-03  本文已影响0人  王希桐

相信很多人接触js都是从这两个排序算法开始的那作为我准备开始写文章的第一篇除了Hello World以外必须得搬出他们了 哈哈哈哈

// 冒泡
let arr = [3, 2, 5, 4, 7, 8, 9, 33, 24, 54, 11];
for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
        let temp = 0;
        if (arr[j] > arr[j + 1]) {
            temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
console.log(arr);

// 选择
let arr = [3, 2, 5, 4, 7, 8, 9, 33, 24, 54, 11];
for (let i = 0; i < arr.length; i++) {
    for (let j = i + 1; j < arr.length; j++) {
        let temp = 0;
        if (arr[i] > arr[j]) {
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}
console.log(arr);
上一篇 下一篇

猜你喜欢

热点阅读