JS基础-数组的常用方法-冒泡排序

1.数组
  1.关联数组
    以数字作为元素下标的数组,就是索引数组。
    以字符串作为元素下标的数组,就是关联数组。
  2.js的关联数组
    ex:在php中
       $array=["name"=>"Tom"]
    var unames=[];
        unames["西游记"]="孙悟空";
 unames["红楼梦"]="林黛玉";
 unames["三国"]=["刘备","关羽","张飞"];
    注意:
      1.关联数组中,字符串下标的内容是不记录到length中的。
      2.只能通过 字符串 做下标取值。
  3.for...in
    遍历出任意数组中的字符串下标以及索引下标。
    语法:
        for(var 变量 in 数组){
           //变量:字符串下标或索引下标
        }

练习:
       定义一个数组,数组中包含索引和字符串下标的元素。用for...in遍历出数组中的元素并打印在控制台。
2.冒泡排序
  1.什么是冒泡排序
    排序算法之一,将一组数据进行排序,小的数字往前排,大的数字往后排。
    两两比较,小的靠前,大的往后。
 ex:
   var arr=[23,9,78,6,45];
   特点:
    1.比较轮数:
      5个数字  比较了4轮
      6个数字  比较5轮
      ...
      n个数字  比较n-1轮
      for(var i=1;i<arr.length;i++){
        
      }
    2.比较的次数
      随着比较的轮数的增加,比较的次数减少
      for(var j=0;j<arr.length-i;j++){
          //数字换位:异或
   if(arr[j]>arr[j+1]){
       arr[j]^=arr[j+1];
       arr[j+1]^=arr[j];
       arr[j]^=arr[j+1];
   }
       }

练习:
        完成以下数组的冒泡排序
 var array=[56,84,23,15,90,67];
3.数组的常用方法
  1.toString();
    作用:将一个数组转换为字符串,并返回转换后的结果
    语法:var str=数组名.toString();
  2.join()
    作用:将数组的元素通过指定的字符连接到一起,并返回连接后的字符串。
    语法:var str=数组名.join("字符串");

练习:使用数组实现以下图像:
       *
       **
       ***
       ****
       *****
  3.concat()
    作用:拼接两个或更多的数组,并返回拼接后的结果。
    语法:var result=数组名.concat(数组1,数组2,...);
    注意:
       1.要拼接的数据可以是数组,也可以是普通的数据。
       2.concat不会改变原有数组,而是返回拼接后的数组。
     练习:
       声明两个数组分别保存一些国家的名称
          1.数组l:大国
   2.数组s:小国
        将小国全部移入到大国数组中,并且将小国数组清空。
  4.slice()
    作用:截取子数组,从指定的数组中,截取几个连续的元素组成一个新的数组。
    语法:var arr=数组名.slice(start,[end]);
      start:从哪个下标位置处开始截取,取值为正,从前向后算,取值为负,从后向前。
     ex:      0      1       2        3
     var l=["中国","美国","英国","俄罗斯"];
              -4     -3     -2      -1
      end:指定结束位置处的下标(不包含),该参数可以省略,如果省略的话,就是从start开始一直截取到数组的尾部。
  5.splice()
    作用:允许从指定的数组中,删除一部分元素,同时再添加另一部分元素。
    语法:arr.splice(start,count,e1,e2,...);
       start:指定要添加或删除元素的起始下标位置。
       count:指定要删除元素的个数,取值为0表示不删除。
       e1,e2:要增加的新元素,可以多个。
    返回值:返回的是一个由删除元素所组成的数组。
    注意:该函数会改变现有数组。
    练习:
       声明一个数组,数组元素随意,将数组中第三个元素删除,然后在数组的最后位置添加一个新元素。
  6.reverse()
    作用:将数组反转
    语法:数组名.reverse();
    练习:
      声明一个数组,内容随意。
      调用reverse函数后,将数组打印在控制台查看结果。
  7.sort()
    1.作用:排序,默认情况下,按照数组元素的  unicode码进行升序排序。
    2.语法:数组名.sort();
    3.特殊用法
      允许自定义排序函数,实现对数字的升序或降序的排序。
      语法:数组名.sort(排序函数)
        var arr=[12,3,85,7,46];
 1.自定义函数(升序)
   function sortAsc(a,b){
      return a-b;
   }
 2.自定义函数(降序)
   function sortDsc(a,b){
      return b-a;
   }
 3.原理:
    1·sortAsc定义两个参数a和b,表示数组中的相邻的两个数字。
    2.将sortAsc函数指定给sort函数,数组会自动传递数据到sortAsc函数中,如果sortAsc返回值>0的话,则交换两个数字的位置,否则不变。
        4.匿名函数
   匿名函数:是一个没有名称的函数,只用一次。
          升序:
  arr.sort(function(a,b){return a-b;})
          降序:
  arr.sort(function(a,b){return b-a};)
 练习:
   1.声明一个整数数组,随意定义数字。
   2.页面上添加两个按钮,一个“升序”按钮,一个“降序”按钮。
   3.点击升序按钮时,数组按升序排序,并打印在控制台。
   4.点击降序按钮时,数组按降序排序,并打印在控制台。
  8.进出栈操作
    js是按照标准的“栈式操作”访问数组的。
    所有的“栈式操作”的特点都是“后进先出”。
    1.push()
      入栈,在栈顶(数组的尾部)添加指定的元素,并返回新数组的长度。
      var arr=[10,20,30];
      //向栈顶增加新数据40
      var res=arr.push(40); //res的结果:4
    2.pop()
      出栈,删除(删除栈顶数据)并返回删除元素。
      var arr=[10,20,30]
      var r1=arr.pop(); //r1结果:30
    3.shift()
      作用:删除数组头部的(第一个)元素并返回删除元素。
      var arr=[10,20,30];
      var res=arr.shift();//结果:10
    4.unshift()
      作用:在数组的头部元素位置处,增加新元素。
      var arr=[10,20,30];
      var res=arr.unshift(40);//结果:4
      练习:
        定义一个数组,内容随意,在数组的尾部添加一个新的元素“A”,然后删除数组头部的第一个元素。  
4.二维数组
  1.什么是二维数组
    在一个数组中的元素又是一个数组,也称为数组的数组。
  2.二维数组的使用
    var names=[
       ["孙悟空","蜘蛛精","唐三藏"],
       ["贾宝玉","薛宝钗","王熙凤"],
       ["宋江","武大郎","武松"]
    ];
    names[0][1]
   练习:
     根据省份信息,查询城市列表
        1.创建一个一维数组,保存几个省份名称;
 2.创建一个二维数组,保存上面省份所对应的城市信息;
 3.创建一个函数,接收一个身份的名称做参数,打印该省份所对应的城市信息。

上一篇:越狱Season 1- Episode 18: Bluff


下一篇:python输入一行字符串,分别统计其中的英文字母,空格数字,和其他字符