Web前端开发电子课件 (8).ppt

**********************************2.1.4数组的排序三种排序方式优劣比较：名称优点缺点冒泡排序稳定性好；慢，每次只能移动相邻两个数据。选择排序移动数据的次数已知（n-1次）比较次数多，是一种不稳定的排序方法。插入排序稳定性好，速度快；比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候，但用链表可以解决这个问题。2.1.5常见数组方法JavaScript中可以利用Array对象提供的方法，实现在数组的末尾或开头添加数组的新元素，或在数组的末尾或开头移出数组元素。利用这些方法可以模拟栈和队列的操作。1.栈和队列方法方法名称功能描述push()将一个或多个元素添加到数组的末尾，并返回数组的新长度unshift()将一个或多个元素添加到数组的开头，并返回数组的新长度pop()从数组的末尾移出并返回一个元素，若是空数组则返回undefinedshift()从数组的开头移出并返回一个元素，若是空数组则返回undefined2.1.5常见数组方法在开发中，若要检测给定的值是否是数组，或是查找指定的元素在数组中的位置，则可以利用Array对象提供的检索方法。2.检索方法方法名称功能描述includes()用于确定数组中是否含有某个元素，含有返回true，否则返回falseArray.isArray()用于确定传递的值是否是一个Array，是返回true，不是返回falseindexOf()返回在数组中可以找到给定值的第1个索引，如果不存在，则返回-1lastIndexOf()返回指定元素在数组中的最后一个的素引，如果不存在则返回-12.1.5常见数组方法在项目开发中,若需要将数组转换为字符串,则可以利用JavaScript提供的join()和toString()方法实现。3.数组转字符串方法名称功能描述join()将数组的所有元素连接到一个字符串中。toString()返回一个字符串，表示指定的数组及其元素。2.1.5常见数组方法JavaScript还提供了很多其他常用的数组方法。例如，合并数组、数组浅拷贝、颠倒数组元素的顺序等。4.其他方法方法名称功能描述sort()对数组的元素进行排序，并返回数组。fill()用一个固定值填充数组中指定下标范围内的全部元素reverse()颠倒数组中元素的位置splice()对一个数组在指定下标范围内删除或添加元素slice()从一个数组的指定下标范围内拷贝数组元素到一个新数组中concat()返回一个合并两个或多个数组后的新数组2.1.5常见数组方法一群猴子排成一圈，按“1，2，......，n”依次编号。然后从第1只开始数，数到第m只，把它踢出圈，其后的猴子再从1开始数，数到第m只，再把它踢出去·....·.如此不停地进行下去，直到最后只剩下一只猴子为止，那只猴子就是我们要找的大王。5.案例--猴子选大王2.1.5常见数组方法模拟游戏：假设n（猴子总数）：8、m（踢出圈的）：3；第一圈：踢出的猴子编号为3、6，位置编号为3、6。第二圈：踢出的猴子编号为1、5，位置编号为9、12。第三圈：踢出的猴子编号为2、8，位置编号为15、18。第四圈：无。第五圈：踢出的猴子编号为4，位置编号为21。得出猴王编号：75.案例--猴子选大王实现思路：通过prompt()接收用户传递的猴子总数n和踢出的第m只猴子；利用数组保存所有猴子的编号（1~n）；设置一个变量i，记录每次参与游戏（报数）的猴子位置；通过while循环，只要猴子数组内元素个数大于1，就继续循环；在循环中判断当前猴子的位置i与m求余是否为0，若为零，删除该数组元素。提示：通过出栈的方式取出猴子，如判断不为0，再将该元素入栈。5.案例2.1.5常见数组方法通常使用3个下拉菜单分别表示省份、城市和区域，为了使代码更好维护，可以利用数组存储数据，再创建函数来控制二三级下拉菜单。1.动态生成下拉菜单动手实践：三级联动菜单的实现functioncreateOption(obj，data){for(variindata){varop=newOption(data[i]，i);obj.options.add(op);}}varprovince=document.getElementById(provi