数组

数组

• 数组是一个存储数据的集合

• 数组内部是存放一些数据的, 数据的类型没有限制

  • 但是在开发的时候一般需要将一个数组内的数据类型限制为一个
  • 比如: 纯字符串数组, 纯数字数组, 纯对象数组

• 创建数组的方式，

  1. 字面量方式创建 var arr1=[]
  2. 构造函数创建 const arr2 = new Array()

数组的长度

• 数组的长度并固定, 取决于数组内部有多少个元素
• 查看方式:
  1. 打印数据, 在控制台展开数组, 找到最后的length
  2. 打印 数组名.length
• 当 数组的 长度 === 0 代表当前数组为空数组

冒泡排序

var arr = [9, 8, 7, 6, 5, 4, 3, 2, 1]

    for(var i=0; i<arr.length; i++){
        for(var j=0; j<arr.length; j++){
            if(arr[j] > arr[j+1]){
                   var temp = arr[i]
                   arr[i] = arr[i + 1]
                   arr[i + 1] = temp
            }
        }
      
    }
    console.log('冒泡排序后: ', arr)

选择培训

        var arr = [9, 8, 7, 6, 5, 4, 3, 2, 1]
        
        for (var k = 0; k < arr.length-1; k++) {
            // 1. 假设 k 是最小值的下标, 保存在 minIndex
            var minIndex = k
            // 2. 循环会帮我们找到真实最小值的下标, 并保存在变量 minIndex
            for (var i = k + 1; i < arr.length; i++) {
                if (arr[minIndex] > arr[i]) {
                    minIndex = i
                }
            }
            // 3. 交换 真实最小值(下标 minIndex) 和 假设最小值 (k) 的位置
            var temp = arr[k]
            arr[k] = arr[minIndex]
            arr[minIndex] = temp
        }

        console.log('排序后: ', arr)