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、