冒泡排序、选择排序

冒泡排序

按照冒泡排序的思想,我们要把相邻的元素两两比较,当一个元素大于右侧相元素时,交换它们的位置;当一个元素小于或等于右侧相邻元素时,位置不变

大的往右丢(往下沉),小的往左排

  • 外层循环控制趟数
  • 内层循环控制每一趟的交换次数
  • 内部交换两个变量的值

内层for循环 第一趟的索引号是0 交换次数是4

内层for循环 第二趟的索引号是1 交换次数是3

内层for循环 第三趟的索引号是2 交换次数是2

内层for循环 第四趟的索引号是3 交换次数是1

细节优化:

js 复制代码
// 优化1 arr.length-1
for(var i = 0;i<arr.length-1;i++){
   for(var j = 0;j<arr.length-1;j++){
       
   } 
}

//优化2  减去多余的比较次数  arr.length-1-i
for(var i = 0;i<arr.length-1;i++){
   for(var j = 0;j<arr.length-1-i;j++){
       
   } 
}

选择排序

js 复制代码
// 选择排序

    // 拿第一个值和后面的值,进行比较
    var list = [83, 41, 71, 45, 79];

    // 第一轮结束之后最小的值,放在最前面
    for (var i = 0; i < list.length - 1; i++) {
        // 假设一个i为最小值
        // 内层循环,控制每层做什么操作(拿本次选取的值,与后面的值比较)
        for (var j = i + 1; j < list.length; j++) {
            // 如果前面的值,比后面的大,放到最后
            if (list[i] > list[j]) {
                 // 交换位置
                var temp = list[i];
                list[i] = list[j];
                list[j] = temp;
            }

        }
    }
    console.log('选择排序如下' + list);

选择排序优化

js 复制代码
var list = [83, 41, 71, 45, 79];

        // 第一轮,找到最小的值,放到下标为0的位置
        // 第二轮,找到第二小的值,放到下标为1的位置
        // n个数,找n-1次
        var min = list[i];// 假设最小值list[i]
        var minIndex =i; // 假设最小值下标

        for (var i = 0; i < list.length - 1; i++) {
        for (var j = i + 1; j < list.length; j++) {
            if (list[j] < list[minIndex]) {
                // min = list[j];
                minIndex = j;
            }

        }
    }

    var temp = list[i];
    list[i] = list[minIndex];
    list[minIndex] = temp;

    console.log('选择排序如下' + list);
相关推荐
FungLeo8 分钟前
成为全栈·Vue 管理后台篇·可折叠侧栏与移动抽屉:后台导航的响应式实现
前端·javascript·vue.js·侧边栏·响应式布局·无障碍·移动端导航
玄昌盛不会编程33 分钟前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
程序员大阳1 小时前
副队长ES6+教程(9)--Set 与 Map
javascript·es6·set·map·for of遍历
deli0072 小时前
翻到第 1000 页为什么卡?LIMIT OFFSET 与游标分页实测
前端
johnjincaaaa2 小时前
猿人学第22题「初识-魔改标准算法」逆向实录:jsconfuser 混淆下的 AES + MD5 魔改还原
前端
deli0072 小时前
马赛克打多粗才安全?8 档像素块 PSNR 实测,脸还认得出吗
前端
JianZhen✓2 小时前
IM 聊天列表为什么总“消息乱跳“:有序插入、时间轴派生、本地截断、已读回执
开发语言·前端·php
deli0072 小时前
为什么 5 个人 5 把叉子会全卡住?deadlock 四条件逐项实测
前端
闻缺陷则喜何志丹2 小时前
可视化前端Web组态软件
前端·数字孪生·可视化·web组态·吾乐吾
哈士奇冲鸭3 小时前
实战:AG-Grid 在 qiankun 下的 CSS 命名空间隔离
前端