《HTML5与JavaScrip程序设计》项目三 JavaScript数组 教学课件.pptVIP

03知识链接举个例子，要排序数组:[10,1,35,61,89,36,55]第二趟排序：第一次排序：1和10比较，1小于10，不交换位置1,10,35,61,36,55,89第二次排序：10和35比较，10小于35，不交换位置???1,10,35,61,36,55,89第三次排序：35和61比较，35小于61，不交换位置???1,10,35,61,36,55,89第四次排序：61和36比较，61大于36，交换位置1,10,35,36,61,55,89第五次排序：61和55比较，61大于55，交换位置1,10,35,36,55,61,89第二趟总共进行了5次比较，排序结果：1,10,35,36,55,61,89通过5次比较，除开89已经在第一趟已经排好，这次61随之排好。03知识链接第三趟排序：第一次排序：1和10比较，1小于10，不交换位置1,10,35,36,55,61,89第二次排序：10和35比较，10小于35，不交换位置???1,10,35,36,55,61,89第三次排序：35和36比较，35小于36，不交换位置???1,10,35,36,55,61,89第四次排序：36和61比较，36小于61，不交换位置1,10,35,36,55,61,89第三趟总共进行了4次比较，排序结果：1,10,35,36,55,61,89因为这里都没有发生任何的交换位置，到目前位置已经为有序的情形了。03知识链接!DOCTYPEhtmlhtml head metacharset=UTF-8 titlecase03-4/title /head body scripttype=text/javascript vararr=[10,1,35,61,89,36,55]; console.log(原始数据：+arr); for(vari=0;iarr.length-1;i++){//确定轮数 for(varj=0;jarr.length-i-1;j++){//确定每次比较的次数 if(arr[j]arr[j+1]){ tem=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tem; } } console.log(第+i+次排序+arr) } console.log(最终排序：+arr); /script /body/html04任务实施!DOCTYPEhtmlhtml head metacharset=UTF-8 titletask03-2/title /head scripttype=text/javascript functioncountString(str){ varresult=newArray();//程序后面应用二维数组，每一个一维有两个值，一个是字符，另外一个是数量 for(vari=0;istr.length;i++){ varcurChar=str.charAt(i);//获取当前索引的字符 varisHas=false;//标记是否出现 for(varj=0;jresult.length;j++){//判断当前的字符是否被记录过，如果已经被记录过，则设置为true，并累计跳出循环 if(curChar==result[j][0]){04任务实施 isHas=true; result[j][1]++; break; } } if(!isHas){ result.push(newArray(curChar,1)); } } //循环结束，遍历二维数组 for(vari=0;iresult.length;i++){ for(varj=0;jresult[i].length;j++){ console.log(result[i][j]); } } } /script body h3统计输入框的各个字符个数/h3 inputtype=textonblur=countString(this.value);/ /body/html05思考与练习1.简单说下冒泡排序的工作原理?2.JavaSrcipt的二维数组一般是怎么实现定义？05思考与练习1.打开前端开发工具HBuilder，在项目subject03中新