zoukankan      html  css  js  c++  java
  • 数组排序+乘法表+冒泡排序

    99乘法表
    var str = '';
    for (var i = 1; i <= 9; i++) {
    // 内层循环 控制每一行有多少个内容
    for (var j = i; j <= 9; j++) {
    str += i + '*' + j + '=' + i * j + ' ';
    }
    str += ' ';
    }

    冒泡排序

    var numbers = [9, 2, 67, 4, 8];
    var count = 0; // 记录循环的次数
    // 外层循环:控制趟数,每一趟找到一个最大值
    for (var i = 0; i < numbers.length - 1; i++) {
      // 假设数据排好顺序了
      var isSort = true;
      count++;
      // 内层循环:控制比较的次数,并且判断两个数的大小,把大的数往后移动,小的数往前移动
    for (var j = 0; j < numbers.length - 1 - i; j++) {
      count++;
      // 两两比较 从小到大排序
      if (numbers[j] > numbers[j + 1]) {
        // 没有排好
        isSort = false;
        // 交换位置
        var tmp = numbers[j];
        numbers[j] = numbers[j + 1];
        numbers[j + 1] = tmp;
    }
    }
    // 某一趟结束,判断一下排序是否结束
    // 如何判断排序是否排好,根据是否发生了数据交换,如果发生了数据交换说明没有排好
    if (isSort) {
      // 如果排好顺序
      break;
      }
    }

  • 相关阅读:
    BZOJ3036: 绿豆蛙的归宿
    BZOJ1419: Red is good
    BZOJ1013: [JSOI2008]球形空间产生器sphere
    BZOJ1415: [Noi2005]聪聪和可可
    BZOJ1417: Pku3156 Interconnect
    BZOJ1076: [SCOI2008]奖励关
    BZOJ2318: Spoj4060 game with probability Problem
    BZOJ1426: 收集邮票
    BZOJ2720: [Violet 5]列队春游
    BZOJ2698染色
  • 原文地址:https://www.cnblogs.com/pxxdbk/p/12560665.html
Copyright © 2011-2022 走看看