javascript 冒泡排序

2023-04-28 13:49:13 845 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Qt + Robot Interface实现上位机和发那科机器人通信摘要：本文详细介绍了FANUC机器人的RobotInterface模块开发流程，包括环境配置、通信连接和上位机开发等内容，并提供了数值寄存器、位置寄存器和当前位置的读写代码等示例。适用于自动化行业有通讯需求的上位机开发人员，保姆教程，超详细版，新手也可以根据示例开发自己的通信程序。阅读详情

循环数组，比较当前元素和上一个元素，如果当前元素比上一个元素小，向下冒泡。

这样一次循环之后最前一个数就是本数组最小的数。

下一次循环继续上面的操作，不循环已经排序好的数。

优化：当一次循环没有发生冒泡，说明已经排序完成，停止循环。

    function bubbleSort(array) {
        //第一个循环是所需次数
      for (let j = 0; j < array.length; j++) {
        let complete = true;
        for (let i = array.length-1; i>j; i--) {
          // 比较相邻数
          if (array[i] < array[i -1]) {
            [array[i], array[i - 1]] = [array[i - 1], array[i]];
            complete = false;
          }
        }
        // 没有冒泡结束循环
        if (complete) {
          break;
        }
      }
      return array;
    }