JS第一节关于事件举例拓展——调用input的值放入数组并且用冒泡排序从小到大排列

在具体将之前我们要先明白什么是冒泡排序

冒泡排序

首先我们肯定有一个数组,里面存放着待排序的元素列表,我们如果需要把比较大的元素排在前面,把小的元素排在后面,那么需要从尾到头开始下面的比较操作:

  1. 从尾部开始比较相邻的两个元素,如果尾部的元素比前面的大,就交换两个元素的位置。
  2. 往前对每个相邻的元素都做这样的比较、交换操作,这样到数组头部时,第 1 个元素会成为最大的元素。
  3. 重新从尾部开始第 1、2 步的操作,除了在这之前头部已经排好的元素。
  4. 继续对越来越少的数据进行比较、交换操作,直到没有可比较的数据为止,排序完成。

以接下来的实例为例

下面具体来说说今天的例子

首先我们要考虑的问题是如何把input中的值放入数组(关于如何调用input的值,在我之前的博文中有具体解释)

在这里我采取的方法是用a[ i ],通过i++依次增加i的值,从而改变a[ i ]的值,即改变数组中的数

当我们input中的数进入数组以后,我们要考虑就是如何进行冒泡排序了

我定义了一个button按钮pai,给pai增加onclick(点击事件)事件,这一步我的理解是告诉冒泡排序,他可以进行排序了

接下来就是一个对数组内部数据的冒泡排序了,在排序中for(var d=0;d+1<=a.length-t;d++)中的d+1<=a.length-t,是因

为数组是从a[0]开始一直到a[length-t]结束的,t表示已经循环的次数,即已经对比过得数量

以下是我的整体代码:

 

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值