JavaScript 数组（二）数组练习

1、求一组数中的最大值和最小值，以及所在位置(最大值和最小值在这组数中的位置)

var numbers = [120, 13, 101, 88, 10, 25];
    var max = numbers[0];
    var min = numbers[0];
    // 最大值的索引
    var maxIndex = 0;
    // 最小值的索引
    var minIndex = 0;

    for (var i = 1; i < numbers.length; i++) {
      // 找大的数
      if (max < numbers[i]) {
        max = numbers[i];
        maxIndex = i;
      }
      // 找小的数
      if (min > numbers[i]) {
        min = numbers[i];
        minIndex = i;
      }
    }
    console.log(max, min);
    console.log(maxIndex, minIndex);

2、将字符串数组用 | 或其他符号分割

var names = ['西伯利亚狼', '灰狼', '土狼', '大尾巴狼', '狗头老高'];
// 往第二个元素之前加分隔符
    var seperator = '|';     // 分隔符 
    var str = names[0];
    for (var i = 1; i < names.length; i++) {
      str += seperator + names[i];
    }
    console.log(str);

3、翻转数组   1，2,3,4  -> 4,3,2,1

var numbers = [4, 5, 7, 9];   // 生成一个新的数组  数组中存储 9 7 5 4
    var newArray = [];
    for (var i = numbers.length - 1; i >= 0; i--) {
      newArray[newArray.length] = numbers[i];
    }
    console.log(newArray);

4、冒泡排序

　　// 冒泡排序    -- 从小到大的排序
    var numbers = [1, 3, 5, 2, 4];
    var count = 0;   // 记录循环的次数
    // 外层循环：控制趟数，每一趟找到一个最大值
    for (var i = 0; i < numbers.length - 1; i++) {
      count++;
      // 内层循环：控制比较的次数，并且判断两个数的大小，把大的数往后移动，小的数往前移动
      for (var j = 0; j < numbers.length - 1 - i; j++) {
        count++;
        // 两两比较     从小到大排序 
        if (numbers[j] > numbers[j + 1]) {
          // 交换位置
          var tmp = numbers[j];
          numbers[j] = numbers[j + 1];
          numbers[j + 1] = tmp;
        }
      }
    }
    console.log(numbers);
    console.log(count);

5、冒泡排序——优化

　　var numbers = [1, 3, 5, 2, 4];
    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;
      }
    }
    console.log(numbers);
    console.log(count);

4、