数组

一、冒泡排列

对数组attr = [1,8,6,4,5,3,7,2,9]进行由大到小排列,用冒泡排列的方法排列时,会对数组进行比较互换。如果前一个数字较大,这2个元素排列方式不变,如果后一个元素较大,则这2个元素互换位置。对比互换方式如下:

            第一次  [8,6,4,5,3,7,2,9,1]

            第二次  [8,6,4,5,3,7,9,2,1]

            第三次  [8,6,5,4,7,9,3,2,1]

            第四次  [8,6,5,7,9,4,3,2,1]

            第五次  [8,6,7,9,5,4,3,2,1]

            第六次  [8,7,9,6,5,4,3,2,1]

            第七次  [8,9,7,6,5,4,3,2,1]

            第八次  [9,8,7,6,5,4,3,2,1]

此数组的长度为9,元素进行了8次对比互换以后完成了数组由大到小的排列,排列的次数是attr.length-1。数组attr = [1,8,6,4,5,3,7,2,9]冒泡排列的代码如下:

var attr = [1,8,6,4,5,3,7,2,9];//要进行冒泡排列的数组
var zj = 0;//定义一个交换使用的中间变量
for(var i = 0;i<attr.length-1;i++)//控制比较的轮数
{
for(var j = 0;j<attr.length-1-i;j++)//控制每轮比较的次数
{
if(attr[j]<attr[j+1])//如果下一个元素大于当前元素
{
zj = attr[j];//把attr[j]的值给zj
attr[j] = attr[j+1];//把attr[j+1]的值给attr[j]
attr[j+1] = zj;//把zj的值再给attr[j+1]
}
}
}
alert(attr[0]);//输出索引对应的元素的值,alert(attr[0]);输出的元素就是9。

但是上面的元素排列的代码存在一个缺点就是每次比较都会对所有的元素进行比较,而实际上不需要每次都比较所有的元素,比如第七次  [8,9,7,6,5,4,3,2,1],只需要比较前两个元素就可以了,后面的元素已经是由大到小排列了,就没有必要再比较了。由上面的数组比较互换方式上可以看出,第一次需要比较8次,第二次需要比较7此,直到第七次需要比较2次,第8次只需要比较1次。第i次比较的次数j正好是attr.length-1-i,所以上面代码只需要改变j的值,第i轮比较的次数为for(var j = 0;j<attr.length-1-i;j++)。这样就减少了很多的计算量。

对数组排列除了上面的冒泡排列法以外,还有一种如下:

attr.sort();
alert(attr[0]);

但是此种排列方法在JS中不可以用,因为这种方法只排列数字的第一位。在别的语言里可尝试使用。

二、在数组里面查找数据

查找用户给定的数的索引(出现在第几个位置)。如果没有,输出一个提示,如果有,输出该元素的索引。

var attr = [1,2,3,4,5,6,7,8,9];//数组
var v = 6;//要查找的值
var sy = -1;//先把索引定义成一个负数
for(var i =0;i<attr.length;i++)//控制查找的次数
{
if(attr[i]==v)//条件判断
{
sy = i;//如果找到目标值,把i的值给sy
}
}
if(sy == -1)// 如果没找到目标值
{
alert("没有找到数据");//就输出“没有找到数据”
}
else//如果找到目标值
{
  alert("该元素在数组里的索引为: "+sy);//输出该目标元素的索引值
}

这种查找数据的方法运算量比较大,要把数组里面的每个元素都拿出来比较,知道找到目标元素。有一种可以减少运算量的方法叫做二分法,也可以查找数据,运算量也大大减少,提高运算效率。

二分法的原理就是把所有的元素分成2半。比如attr = [1,2,3,4,5,6,7,8,9];这组数组,最小的索引是0,最大的索引是8。把最大和最小索引取个平均值,索引是4,分成的2组数组就是0-4和5-8。看中间的索引,对应的元素是5,而目标值是6>5,索引0-4的数组就不需要考虑了,值考虑索引为5-8的数组。再取索引为5-8的平均值为6(取整数),数组的索引又分成了5-6和7-8。索引6对应的元素是7,目标值是6<7,所以索引7-8的数组就不需要考虑了。以此类推逐步减小目标值的范围,找出目标值的索引。二分法具体的代码如下:

var attr = [1,2,3,4,5,6,7,8,9];//数组
var v = 6;//要查找的值
var minsy = 0;//最小索引
var maxsy = attr.length-1;//最大索引
var midsy;//中间索引
while(true)
{
midsy = parseInt((minsy+maxsy)/2)// 计算中间索引,有可能出现小数,要把中间索引转成整数。
{
if(attr[midsy] == v)//比较中间值和用户给定的值
{
break;
}
if(midsy = minsy)//只剩2个值的情况下;例如只剩下7和8,求平均数以后是7,结果还是剩下7和8。
{
if(attr[midsy]==v)//如果大的索引对应的元素和目标元素相等
{
midsy = midsy+1;//中间索引+1后输出索引
break;//终止循环
}
else//如果大的索引对应的元素和目标元素不相等
{
midsy = -1;//给中间索引赋值-1,意思就是数组里面没有目标元素。
break;//终止循环
}
}
if(attr[midsy]>v)//如果中间索引对应的值>给定值,目标值在索引小的那一半里面。
{
maxsy = midsy;//把中间索引值变成最大值
}
else//中间索引对应的值<给定值,目标值在索引大的那一半里面。
{
minsy == midsy;
}
}
}
alert(midsy);

JS数组2(冒泡排列、数组里面查找数据)的更多相关文章

  1. java基础5 (一维)数组和二维数组

    本文知识点(目录): 一维数组(一维数组的概念.优点.格式.定义.初始化.遍历.常见异常.内存分析以及常见操作(找最大值.选择排序.冒泡排序等等))    二维数组(二维数组的遍历.排序.查找.定义. ...

  2. 9月19日下午JavaScript数组冒泡排列和二分法

    数组 一.冒泡排列 对数组attr = [1,8,6,4,5,3,7,2,9]进行由大到小排列,用冒泡排列的方法排列时,会对数组进行比较互换.如果前一个数字较大,这2个元素排列方式不变,如果后一个元素 ...

  3. 手写面试编程题- 数组去重 深拷贝 获取文本节点 设置奇数偶数背景色 JS中检测变量为string类型的方法 第6题闭包 将两个数组合并为一个数组 怎样添加、移除、移动、复制、创建和查找节点? 继承 对一个数组实现随机排序 让元素水平 垂直居中的三种方式 通过jQuery的extend方法实现深拷贝

    第1题==>实现数组去重 通过 new Set(数组名) // var arr = [12, 12, 3, 4, 5, 4, 5, 6, 6]; // var newarr1 = new Set ...

  4. js多个(N)个数组的的元素组合排序算法,多维数组的排列组合或多个数组之间的排列组合

    现在有一批手机,其中颜色有['白色','黑色','金色','粉红色']:内存大小有['16G','32G','64G','128G'],版本有['移动','联通','电信'],要求写一个算法,实现[[ ...

  5. js上 十六、数组-2

    十六.数组-2 #4.3万能法:splice(): #4.3.1.删除功能 ​ 语法:arr.splice(index,num); //num表示删除的长度 ​ 功能:从下标index位置开始,删除n ...

  6. js数组的操作及数组与字符串的相互转化

    数组与字符串的相互转化 <script type="text/javascript">var obj="new1abcdefg".replace(/ ...

  7. js删除数组元素、清空数组的简单方法

    一.清空数组 ? 1 2 3 var ary = [1,2,3,4]; ary.splice(0,ary.length);//清空数组 console.log(ary); // 输出 [],空数组,即 ...

  8. JS如何去掉一个数组的重复元素 (数组去重)

    一.思路如下: 定义一个新数组,将老数组遍历一遍,再进行判断,如果新数组里面没有老数组的元素就添加,否则就不添加,最终输出整个新数组. 二.代码如下: var arr = ["a" ...

  9. js基础总结03 --操作数组

    修改于 2019-11-10 1 length:长度 <script> var arr = [1,2,3,4,5,6,7,8]; console.log(arr.length);//arr ...

随机推荐

  1. How to get the underlying SSRS Report Query, reset query , add your own ranges and execute report [AX2012]

    Below is the small code snippet to get the underlying query of the SSRS report, reset query, prompt ...

  2. STM32F4_引领入门

    Ⅰ.概述 该文写给那些想学ST芯片开发(或初级学习)的朋友,文章着重细节,或许有点简单. 笔者想告诉那些刚开始学习ST的朋友,不管你使用哪一个系列(F0.F1.F2),哪一种型号芯片,其实学习的方法和 ...

  3. jQuery两句话实现HTML转义与反转义

    $('<div>').text('<a>').html() 结果:<a> $('<div>').html('<a>').text() 结果: ...

  4. viewPager+Handler+Timer简单实现广告轮播效果

    基本思想是在Avtivity中放一个ViewPager,然后通过监听去实现联动效果,代码理由详细的解释,我就不说了. MainActivity.java package com.example.adm ...

  5. 1.Knockout.Js(简介)

    前言 最近一段时间在网上经常看到关于Knockout.js文章,于是自己就到官网看了下,不过是英文的,自己果断搞不来,借用google翻译了一下.然后刚刚发现在建立asp.net mvc4.0的应用程 ...

  6. windows phone 8.1 HttpWebRequest 请求服务器

    public string SendGetRequest(string baseurl, string parameters) { string parassb = parameters; ) { b ...

  7. b75,gtx560,I5 安装10.10.2

    1.安装变色龙,wowpc.iso,这个是可以让电脑从windows引导 mac 安装的. 2.把黑苹果CDR压到一个硬盘分区里去. 3.安装10.10.2,把安装盘里的extra拷贝到 系统盘里 , ...

  8. 如何安装altium designer 10

    http://jingyan.baidu.com/article/4dc4084881e2bdc8d946f1f3.html

  9. 阅读verilog程序总结

    1.写程序先直接写出时钟信号 //-----------------产生串行时钟scl,为输入时钟的二分频--------- always@(negedge clk)//二分频表示频率小了,周期大了 ...

  10. 55.ERROR:Place:1136 - This design contains a global buffer instance…… non-clock load pins off chip

    ISE在布局布线时,出现下图所示错误. 对于"clock_dedicated_route”错误原因有两种情况: 1.  就是有一个时钟你没有放到全局时钟或者局部时钟的引脚,布局的时候不能把它 ...