javascript中的数组介绍与方法以及选择冒泡排序

最新推荐文章于 2022-03-20 15:29:47 发布
最新推荐文章于 2022-03-20 15:29:47 发布
阅读量162 收藏
点赞数
分类专栏： # JavaScript 文章标签： javascript html5 vue.js
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46048542/article/details/120255401
版权 
**声明数组**
1、通过new创建数组
参数：传入任意的数据，存储到数组中

    var arr = new Array(100,true,"hello");
    alert(arr);

2、省略new运算符创建数组

    var arr = Array(100,true,"hello");
    alert(arr);

3、数组常量进行赋值（JS一般使用中括号[])

    var arr = [100,true,"hello"];
    alert(arr);

以上三个，结果都是下面这张图
请添加图片描述
声明长度为10的数组，数组中没有数组

    var arr = new Array(10);
    alert(arr);

等价于

    var arr = Array(10);
    alert(arr);

请添加图片描述

    var arr2 = [10];
    alert(arr2);

请添加图片描述
数组的属性：
数组.length 返回值数组[元素]的个数
元素：将数组存储的每一个数据，叫做数组的元素
访问数组的元素：
数组[下标] 下标是从0开始的

         <script>
             var arr = [100,true,"hello"];
             for(var i = 0;i<arr.length;i++){
                 document.write(arr[i]+ "<br/>");
             }
         </script>

请添加图片描述

         Math..random() 随机[0,1)
         随机0~9的整数
         parseInt(Math.random() * 10)

         <script>
             var arr = new Array(10);
             for(var i=0;i<arr.length;i++){
                 arr[i] = parseInt(Math.random() * 10);
             }
             alert(arr);
         </script>

请添加图片描述
for循环

         <script>
             var arr = [10,20,30,40,50];
             //在页面上分别将每一个数输出
             for(var i = 0; i < arr.length; i++){
                 document.write(arr[i] + "<br/>");
             }
         </script>

请添加图片描述
for…in遍历 快速遍历、快速枚举

         <script>
             var arr = [10,20,30,40,50];
             for(var i in arr){
                 document.write(arr[i] + "<br/>");
             }
         </script>

请添加图片描述
数组的方法
栈结构：从同一头进，从同一头出
特点：先进后出
数组的两个方法形成栈结构：
push
格式：数组.push(参数,参数2…);
功能：给数组的末尾添加元素
返回值：插完元素以后数组的长度
pop
格式：数组.pop()
参数：没有参数
返回值：取下一个元素
功能：从数组末尾取下一个元素

        <script>
            var arr = ["北京", "上海"];
            arr.push("成都");
            alert(arr);
        </script>

请添加图片描述

        <script>
            var arr = ["北京","上海","广州"];
            var res = arr.pop();
            alert(res);
            alert(arr);
        </script>

请添加图片描述
请添加图片描述
队列结构
结构：从末尾进，从头部出
特点:先进先出
push
格式：数组.push(参数,参数2…);
功能：给数组的末尾添加元素
返回值：插完元素以后数组的长度
shift()
格式：数组.shift()
参数：没有参数
功能：从数组的头部取下一个元素
返回值：取下的元素
unshift()
格式：数组.unshift(参数,参数2…);
功能：从数组的头部插入元素
返回值：插完元素以后的长度

        <script>
            var arr = ["唐朝","元朝","清朝"];
            var res = arr.shift();
            alert(res);
            alert(arr);
        </script>

请添加图片描述
请添加图片描述

        <script>
            var arr = ["唐朝","元朝","清朝"];
            var res = arr.unshift("隋朝","商汤");
            alert(res);
            alert(arr);
        </script>

请添加图片描述
请添加图片描述
concat()
1、拷贝原数组，生成新数组
2、合并数组
格式：数组.concat(数组,数据…)
返回值：合并成的新数组，原数组不会改变

        <script>
            var arr1 = [10,20,30];
            var arr2 = [50,60,70];
            var newArr = arr1.concat(arr2,"hello",true);
            alert(newArr);
            alert(newArr.length);//8
            alert(arr1);//10,20,30
        </script>

请添加图片描述
splice()
格式：数组.splice(start,length,数据1,数据2…)
参数：start 开始截取的长度
length 截取的元素的长度
第三个参数开始：在start位置，插入的元素
返回值：截取下来的元素组成的数组
增加

           <script>
               var arr = [10,20,30,40,50];
               var res = arr.splice(2,0,"hello");
               alert(arr);
               alert(res);
           </script>

请添加图片描述
请添加图片描述
删除

           <script>
               var arr = [10,20,30,40,50];
               var res = arr.splice(1,2);
               alert(arr);
               alert(res);
           </script>

请添加图片描述
请添加图片描述
修改(先删除，在修改）

           <script>
               var arr = [10,20,30,40,50];
               var res = arr.splice(2,1,"hello");
               alert(arr);
           </script>

请添加图片描述

slice()方法
格式：数组.slice(start,end);
注意：范围是[start,end) end不包括
返回值：生成的新数组，原数组不会发生任何的改变

           <script>
               var arr = [10,20,30,40,50,60];
               var newArr = arr.slice(1,4);
               alert(newArr);
               alert(arr);
           </script>

请添加图片描述

join()
格式：数组.join(字符串)
功能：将数组中的元素，用传入的拼接符，拼接成一个字符串
返回值：拼接好的字符串

           <script>
               var arr = [10,20,30];
               var str = arr.join("xxx");
               alert(str);
               alert(arr);
           </script>

请添加图片描述
请添加图片描述
reverse 逆序

           <script>
               var arr = [true,"hello",100];
               arr.reverse();
               alert(arr);
           </script>

请添加图片描述
数组排序
sort
格式：数组.sort()默认按照字符串从小到大排序
参数：一个函数，代表要怎么去进行排序（固定用法）
从小到大

           <script>
               var arr = [1,10,20,15,25,5];
               arr.sort(function(value1,value2){
                   return value1 - value2;
               })
               alert(arr);
           </script>

请添加图片描述
从大到小 排序输出

           <script>
               var arr = [1,10,20,15,25,5];
               arr.sort(function(value1,value2){
                   return value2 - value1;
               })
               alert(arr);
           </script>

请添加图片描述
练习

    <script>
        var arr1 = [10,20,30,40];
        var arr2 = arr1.concat();
        arr2.push(50,60);
        alert(arr1);
        alert(arr2);
    </script>

请添加图片描述
请添加图片描述
二维数组

    <script>
        var arr1 = [10,20,30];
        var arr = [true,100,"hello",arr1];
        alert(arr.length);
        alert(arr[3] == arr1);
        alert(arr[3]);
        alert(arr1[1]);
        alert(arr[3][1]);
    </script>

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述
通过循环按行顺序为一个5x5的二维数组a赋1到25的自然数，然后输出该数组的左下半三角

    <script>
        var arr = [
            [1,2,3,4,5],
            [6,7,8,9,10],
            [11,12,13,14,15],
            [16,17,18,19,20],
            [21,22,23,24,25]
        ];
        for(var i = 0; i < arr.length;i++){
            for(var j = 0;j < i;j++){
                if(i>=j){
                    document.write(arr[i][j] + "&nbsp");
                }
            }
            document.write("<br/>");
        }
    </script>

请添加图片描述
冒泡排序：
规则：前后两个数两两进行比较，如果符合交换条件就交换两个数位
分析：比较轮数 = 数组长度 - 1；
每一轮比较的次数 = 数组长度 - 当前的轮数

      <script>
          var arr = [9,8,7,6,5,4];//从小到大
          for(var i = 0;i < arr.length-1;i++){
              //每一轮比较的次数
              for(var j = 0;j < arr.length-(i+1); j++) {
                  if(arr[j] > arr[j+1]){
                      //交换两个数位置
                      var tmp = arr[j];
                      arr[j] = arr[j+1];
                      arr[j + 1] = tmp;
                  }
              }
          }
          alert(arr);
      </script>

请添加图片描述
选择排序（打擂台法）
规则：选出一个位置，这个位置上的数，和后面所有的数进行比较，如果比较出大小就叫交换两个数位置
规律：每一轮都能选出一个最小的数，放在正确的位置。
比较的轮数 = 数组长度 - 1
每一轮比较的次数 = 数组长度 - 当前的轮数

      <script>
          var arr = [9,8,7,6,5,4];
          for(var i=0;i<arr.length-1;i++){
              //被比较数的下标
              for(var j = i+1;j<arr.length;j++){
                  if(arr[i]>arr[j]){
                      var tmp = arr[i];
                      arr[i] = arr[j];
                      arr[j] = tmp;
                  }
              }
          }
          alert(arr);
      </script>

请添加图片描述
数组练习
随机给出一个五位以内的数，然后输出该数共有多少位，每位分别是什么

    <script>
        function countNum(num){
            //声明一个数组，存放取下的数
            var arr = [];
            while(num){
                arr.push(num % 10);
                num = parseInt(num / 10);
            }
            arr.reverse();
            alert("一共是: "+arr.length + "位" +", 每一位分别是" + arr);
        }
        countNum(12345);
    </script>

请添加图片描述
编写函数has(arr,60) 判断数组中是否存在60这个元素，返回布尔类型

    <script>
        function has(arr,item){
            for(var i = 0;i < arr.length; i++){
                if(arr[i] == item){
                    return true;
                }
            }
            return false;
        }
        alert(has([10,20,30], 50));
    </script>

请添加图片描述
严格模式：写在哪个作用域下，在哪个作用域下生效
“use strict”
[注]尽量注意不要严格模式写在全局
用了严格模式，会有什么交集：
1、全局变量声明时，必须加var
新增数组的方法
indexof()
格式：数组.index(item,start);
参数：item任意的数据
start 下标 可以不传入，默认是0
功能：在数组中查找第一次出现item元素下标，从start开始去查找
返回值：-1 没有查找到
>=0 查找到的元素的下标

          <script>
              var arr = [10,20,30,40,50,20,30];
              var index = arr.indexOf(120,2);
              alert(index);
          </script>

请添加图片描述

    数组遍历：for循环
             for....in
             forEach(ECMA5新增)

  <script>
          var arr = [10,20,30,40,50];
          arr.forEach(function(item,index,arr){
                //  item当前遍历到的数组
                //  index当前遍历到元素的下标
                //  arr数组本身
         document.write(item + ","+index + ","+arr + "<br/>");
       });
  </script>

请添加图片描述
map映射

<script>
    var arr = [10,20,30,40,50];
    var newArr = arr.map(function(item,index,arr){
        //遍历要做的事情，映射关系
        return item*1.3;
    });
    alert(newArr);
    alert(arr);
</script>

请添加图片描述
请添加图片描述
filter()过滤

<script>
    var arr = [10,20,30,40,50];
    var newArr = arr.filter(function(item,index,arr){
        return item>20;
    });
    alert(newArr);
    alert(arr);
</script>

请添加图片描述
请添加图片描述
some 某些
【注】在数组中查找是否符合条件的元素，有返回true,没有返回false
短路操作：只要找到符合条件的元素，后面的循环就停止了。

<script>
    var arr = [10,20,30,40,50];
    var res = arr.some(function(item,index,arr){
        alert(item);
        //过滤的条件
        return item>10;
    });
    alert(res);
    alert(arr);
</script>

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述
every 每一个
【注】在数组中查找每一个元素是否有符合条件，符合返回true,不符合返回false
短路操作：只要找到不符合条件的元素，后面的循环就停止了

<script>
    var arr = [10,20,30,40,50];
    var res = arr.every(function(item,index,arr){
        alert(item);
        //过滤的条件
        return item<20;
    });
    alert(res);
    alert(arr);
</script>

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述
reduce 归并

<script>
    var arr = [10,20,30,40,50];
    var res = arr.reduce(function(prev,next,index,arr){
        // prev 第一次是下标为 0的元素
        // 第二次开始 上一次遍历return的值
        // next 从下标1开始，当前遍历别的元素
        // arr数组本身
        alert(prev + ", " + next);
        return prev + next;
    });
    alert(res);
</script>

请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述
请添加图片描述

九阈
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JavaScript基础题目(附答案)
weixin_44902117的博客
08-19 1518
JavaScript基础题目及其对应的做法.本文是以题目的形式运用js知识点解决问题来提升对js知识点的理解,格式为 题目;方法;原因;缺点(如果方法有缺点的话);实现代码;
4.判断数组中是否存在num这个元素，返回布尔类型 定义一个num的变量来接收值
weixin_45789271的博客
10-28 1166
var num = prompt("请输入一个数字") var arr = [1,3,6,9,11,13...] function fn(arr){ for( var i in arr){ if(arr[i] == num){ return true } } return false } var...
JavaScript(数组二冒泡、选择排序，去重)
APLL_的博客
03-20 328
sort方法可以进行排序，要学习的这两个排序方式，是实现sort内部排序的原理 如果有一天sort方法不能用了，我们也可以手动将数组进行排序 这两种排序方式是一些算法的基础，最简单的算法 冒泡排序：每相邻的两个元素进行大小比较，排除合适的顺序 var arr = [4,3,2,1]; 需求：将arr进行升序排列 /* 冒泡原理： 3 和 2 进行比较，不符合我们规则，就交换这两个值的顺序 - 2 3 1 3 和 1 进行比较，不符合我们规则，就交换这两个值的顺序 - 2 1 3 2
JavaScript基本语法
叶叶
10-30 242
目录 遵循的语言规范:ECMAScript 执行环境 script标签 严格模式 变量:使用let声明的变量 常量:使用const声明的变量 数据类型 类型转换 模态窗口 函数 遵循的语言规范:ECMAScript 执行环境 可以在浏览器内执行,也可以在服务端执行,甚至还能在任意搭建了JavaScript引擎的设备中执行JavaScrpit引擎:也称javaScript...
数组常用方法大全（es5 之前 - es5 - es6），以及一些方法的源码实现
GrowingRick的博客
02-14 194
数组 存储一组关联数据 数组定义 1、数组直接量（常用） var arr = [] ; var arr2 = [10,20,30]; 2、通过new创建 var arr3 = new Array（）； var arr4 = new Array（10,20,30）； 数组访问 数组名[下标] 下标0 1 2 3 … 数组长度可以通过数组名.length访问 数组元素的遍历 1、for 循环 ...
javascript中数组的冒泡排序使用示例
10-26
数组的冒泡排序很实用，不过还是有些同学们不会，于是在本文为大家详细介绍下，感兴趣的朋友不要错过
JavaScript数组基于交换的排序示例【冒泡排序】
12-12
本文实例讲述了JavaScript数组基于交换的排序。分享给大家供大家参考，具体如下： <!DOCTYPE ...
js实现数组冒泡排序、快速排序原理
11-22
本文为大家分享了js数组冒泡排序、快速排序的实现原理，供大家参考，具体内容如下 1、冒泡排序： 　随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说...
JS数组方法整理（附使用示例）
weixin_30502157的博客
09-11 126
整理目前所用过的数组方法，学习了新增的es6方法。 1、arr.push()从后面添加元素，返回值为添加完后的数组的长度 let arr = [1,2, is 8、3,4,5] console.log(arr.push(5)) // 6 console.log(arr) // [1,2,3,4,5,5] 2、arr.pop()从后面删除元素，只能是一个，返回值...
javascript 实现函数 参数输入1,2,3 返回数组[1,2,3]
qq_29091239的博客
10-14 875
javascript 基础总结 function list() { return Array.prototype.slice.call(arguments); } var list1 = list(1,2,3); /* for循环中每隔1秒输出加1，打印1,2,3,4,5 */ // bind for (var i = 1; i <= 5; i++) { // 缓存参数 ...
JavaScript算法题
weixin_43581952的博客
09-11 416
一、统计一个字符串中字符出现一次的字符，并输出。例如：输入 hello，输出h,e,o （1）思路： 第一步：将字符串中每个字符出现的次数转化一个新对象中相应的属性和属性值。 第二步：在判断得到的对象，将对象中属性值为1的属性输出。 （2）代码： varstr="hello"; varcheck=function(str){ varcontent={}; //将字符串中的每个字符和字符出现的次数转化成对象中的属性和属性值 for(vari=...
js数组常用的方法
qq_43778110的博客
10-29 327
数组的方法 1. join() 方法 ----->不改变原数组 该方法可以将数组里面的元素，通过指定的分隔符以字符串的形式连接起来 返回值：返回新的字符串 // join() 将数组转化为字符串 let arr = [1, 2, 3, 4, 5] let str1 = arr.join('|') console.log(arr) // [1, 2, 3, 4, 5] console.log(...
冒泡排序的介绍，以及对二维数组进行排序
m0_48087498的博客
02-22 4638
文章目录一、冒泡排序的简单介绍二、用冒泡排序对二维数组进行排序方法一方法二 一、冒泡排序的简单介绍 冒泡排序（英语：Bubble Sort）又称为泡式排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 具体步骤如下： 比较相邻的元素。如果第一个比第二个大，就交换它们两个。 对每一对相邻元素作同样的工作，
排序（五）：冒泡排序
给永远比拿愉快
11-30 1049
利用交换数据元素的位置进行排序的方法称为交换排序。常用的交换排序方法有冒泡排序法和快速排序法。快速排序法是一种分区交换排序方法。 冒泡排序的基本概念是： 依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。第一趟完成，最大的数被放置在最
编写函数has(arr , 60) 判断数组中是否存在60这个元素，返回布尔类型
weixin_30718391的博客
08-12 2515
编写函数has(arr , 60) 判断数组中是否存在60这个元素，返回布尔类型 function has(arr,n){ var flag=false; for(var i=0;i<arr.length;i++){ if(arr[i] == n){ flag=true; break;...
使用js查询数组元素索引值的两种方法
onemorepoint的博客
06-04 4036
第一种：数组遍历 function search(arr,dst){ var i = arr.length; while(i-=1){ if (arr[i] == dst){ return i; } } return false; } 使用方法： var a=[1,2,3,4]; search(a,3);...
Array 对象
Venus_cai的博客
11-10 145
Array 数组 数组元素可以是一个字符串，数字，数组，布尔，或者其他对象类型。 如何创建数组 <script> var arr=new Array[];//创建了一个数组 arr[0]=10; arr[1]=10; arr[2]=10; arr[3]=10;//通过索引向数组里面赋值 var arr1=[10,20,30]//创建字面量数组 console.log(arr1);//...
自己动手，为vue写一个jsonp的方法
weixin_34361881的博客
01-06 223
Fetch 提供了对Request和Response（以及其他与网络请求有关的）对象通用的定义。它之后能够被使用到很多场景中：service workers、Cache API、其他处理请求和响应的方式，甚至任何需要生成自己的响应的方式。 众所周知，fetch提供的请求资源的方法并不包括jsonp，但是我们又想像使用fetch那样...
用js创建一个数组，并且对其进行冒泡排序
最新发布
07-17
你可以使用以下代码在JavaScript中创建一个数组并进行冒泡排序： ```javascript bubbleSort(arr) { var len = arr.length; for (var i = 0; i ; i++) { for (var j = 0; j ; j++) { if (arr[j] > arr[j + 1]) ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值