阅读 189

重学前端之(3)数组、排序

数组

  • 所谓数组, 就是将多个元素 (通常是同一类型),按一定顺序排列放到一个集合中 , 那么这个多个元素的集合我们就称之为数组

  • 思考 :

    // 为什么要有数组?
    //1. 我们知道,,一个变量能够存储一个值, 当我们想要存储多个值的时候, 就可以使用数组。比如存储一个班级里面所有学生的名字;
    //2. 使用数组可以对多个相同类型的值统一的管理,,存储起来方便,,操作的时候,也会很方便;
    复制代码
  • 特点 : 有顺序,有长度;

  • 用途 : 存储大量的数据

  • 总结 :

    ​ 数组 : 多个元素的集合,,这个集合有顺序,有长度。用途是存储大量的数据.

数组初体验

在js里,数组是一个有序的列表,,可以在数组中存放任意的数据

初体验 :

var arr = ['why','lisa','love'];

// 总结 : 
//1. 变量 :  numbder->num1 string-str1, boolean->b1 flag array->arr1 
//2. [] , 用[] 来代表数组 => () 小圆 [] 中方 {} 大花
//3. 数组里的每一个值,称之为元素
//4. 类型可以不一样,,但是最好一样
//5. 逗号

//4. 数组是有长度的 length
//5. 下标决定了数组的顺序 

// 下标的用法?
//  6. 获取元素  数组[下标]


var arr = ['why','lisa','love'];
console.log(arr);
console.log(arr[0]);
console.log(arr[1]);
console.log(arr[2]);
复制代码

创建数组

  1. 通过 构造函数 创建数组

    var arr = new Array();//创建了一个空数组
    var arr = new Array(1,2,3,4);//创建了一个数组,里面存放了4个数字
    var arr = new Array(4);//创建了一个数组,长度为4,里面全是空值
    复制代码

  2. 通过 数组字面量 创建数组

    var arr1 = []; //创建一个空数组
    var arr2 = [1, 2 , 3, 4]; //创建一个包含4个数值的数组,多个数组项以逗号隔开
    var arr3 = [4]; // 创建一个数组,元素只有1个,,,元素是4
    复制代码

数组的长度与下标

  • 数组的长度 : 跟字符串一样,,,数组有一个length 属性,, 指数组中存放的元素的个数 ;

    var str1 = 'abc';
    console.log(str1.length);
    
    var arr = [1,3,5,8];
    console.log(arr.length);
    复制代码

  • 数组的下标 : 因为数组有序的,有序的就应该有自己的序号,,而这个序号就是每个元素对应的下标, 下标从0 开始 , 到 arr.length-1 结束

      var arr = ['why','lisa','love'];
        arr[0];//下标0对应的值是why
        arr[2];//下标2对应的值是love
    
      var arr = ['why','lisa','love'];
    
      //           0    1    2
    
      // 下标 :  0 开始     arr.length-1 结束     长度:3 arr.length
    
    复制代码

数组的取值与赋值

  • 数组的取值

    //格式:数组名[下标]
    //功能:  获取数组下标对应的那个值,如果下标不存在,则返回undefined。
    // 下标范围 :  0 ~ arr.length-1
    var arr = ["red", "green", "blue"];
    //
    打印 : arr[0];//red
    打印 : arr[2];//blue
    打印 : arr[3];//这个数组的最大下标为2,因此返回undefined
    复制代码

  • 数组的赋值

    //格式:数组名[下标] = 值;
    //如果下标有对应的值,会把原来的值覆盖,
    var arr = ["red", "green", "blue"];
    arr[0] = "yellow";//把red替换成了yellow
    // 如果下标不存在,会给数组新增一个元素。
    arr[3] = "pink";//给数组新增加了一个pink的值
    
    // 如果下标有跨度,,中间全是empty 不合法
    
    // 特殊 : arr[arr.length] = 值
      arr[arr.length] = '哈';  
      arr[arr.length] = '你妹';  
    复制代码

  • 思考 : 如何给一个数组添加新的元素???? [重要]

    • arr[arr.length] = 值
    • arr.push(值)

数组的遍历

遍历 : 对数组的每一个元素都访问一次就叫遍历

数组遍历的基本语法:

// 传统遍历
arr[0];
arr[1]

// for遍历 1-100 的演变

// 下标 :  0  arr.length-1
//   
for(var i =0; i < arr.length; i++) {
	//数组遍历的固定结构
}
复制代码

冒泡排序

  1. 初级版本
  2. 中级版本

声明:我们今天主要是学习数组遍历的语法,对于这种数学烧脑类的题目,想不到是很正常的 ,

//1. 介绍什么冒泡排序?

思考1 : i < arr.length 是遍历几次   i < arr.length-1  是遍历几次     
思考2 : 交换两个变量
思考3 :数组中的最大值放到最后    var arr  = [5, 4, 3, 2, 1]; 

//2. 冒泡排序算法的运作如下:
//比较相邻的元素。如果第一个比第二个大,就交换他们两个。
//对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
//针对所有的元素重复以上的步骤,除了最后一个。
//持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 [1] 
复制代码

5 4 3 2 1

1,2,3,5,4

var isJiaoHuan = '没有交换';


//思路:判断,如果一趟下来,一次交换都没有做,说明就已经排好序,就不需要继续比
//var arr = [65, 97, 76, 13, 27, 49, 58];
var arr = [1, 2, 3, 4, 5, 6, 7];

var tang = 0;
var ci = 0;
for (var i = 0; i < arr.length - 1; i++) {
  tang++;
  var count = 0;//记录交换的次数
  //思路: 两两比较,如果前面的大于后面的,交换位置
  for (var j = 0; j < arr.length - 1 - i; j++) {
    ci++;
    if (arr[j] > arr[j + 1]) {
      count++;
      var temp = arr[j];
      arr[j] = arr[j + 1];
      arr[j + 1] = temp;
    }
  }
  console.log(count);
  if (count == 0) {
    //说明,没有进行交换
    break;
  }
}


console.log(arr);
console.log(tang, ci);
复制代码
关注下面的标签,发现更多相似文章
评论