js事件起泡

源自:http://blog.163.com/chtx87_98/blog/static/654011192011830928585/

1、什么是javascript事件起泡

对象的层次关系构成了DOM中的对象树。

事件的传播是有方向的,当点击一个按钮时所产生的事件从这个按钮处开始向上传播(就像一个水泡从杯底冒上来,这就是之所以叫事件冒泡的原因),但这个事件总是寻找特定的属性是否有值。例如按钮的click事件先寻找在按钮上是否有onclick属性的有意义的定义(即该属性指向一个存在的函数或一段可执行的语句),如果有,执行这个函数或语句;然后事件继续向上传播,到达按钮的上一层对象(例如一个form对象或document对象,总之是包含了按钮的父对象),如果该对象也定义了onclick属性,则执行属性的值。 所以,如果这个按钮上面有3层(form、document、window),且这三层都定义了onclick属性,则当按钮的click事件产生时,将会调用4个(包括按钮本身的一个)函数或执行4段语句

 

 

2、阻止事件起泡的方法

    function stopBubble(e) {
        if (e && e.stopPropagation) {//非IE
            e.stopPropagation();
        }
        else {//IE
            window.event.cancelBubble = true;
        }
    }

 

3、js事件起泡的验证

这个问题主要涉及到几个关键词:对象,触发事件,捕获事件,执行处理、起泡。这其实就是整个js执行的过程。其中冒泡这个过程很有意思。其实就像是一杯水,但是这杯水是分层次的,最底下是当前触发事件的对象。然后越往上范围越大,最顶层肯定是window,倒数第二层是document。气泡在上浮过程中会判断当前所到达的层有没有绑定事件处理方法。有话就执行相应的处理。没有的话就继续起泡。直到到达最顶层的window窗口层。我们可以在任何一层做相应的处理以阻止事件继续起泡。方法就是调用事件对象的阻止起泡的方法。event.stopPropagation();下面是写的一个验证js事件起泡的过程方法。

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>sun</title>
<script src="js/jquery-1.4.3.js" type="text/javascript"></script>
<script language="javascript">
$(document).ready(function(){
    $('.one').click(function(e){
        alert('one');
    });
    
    $('.two').click(function(e){
        alert('two');                                                  
    });                                                                           

    $('.three').click(function(e){
        alert('three');
       //阻止起泡取消下面的注释
        //e.stopPropagation();

    });

});  
</script>
</head>
<body>
<div class="one" style="width:200px;height:200px;background:green;">
one
    <div class="two" style="width:150px;height:150px;background:yellow;">
    two
        <div class="three">
            three
        </div>
    </div>
</div>

</body>
</html>


 

说明:

1.一个事件起泡对应触发的是上层的同一事件
      单击two的时候就会起泡触发one单击的事件。

        单机tree时,会同时触发two,然后触发one
2.如果在click事件中,在你要处理的事件之前加上e.preventDefault();
 那么就取消了行为(通俗理解:相当于做了个return操作),不执行之后的语句了。

3.e.stopPropagation()只要在click事件中,就不会触发上层click事件。

 

<think>好的,用户想了解冒泡排序的原理和实现。首先,我需要回忆一下冒泡排序的基本概念。根据引用[1],冒泡排序是一种基础的交换排序,通过相邻元素比较和交换来排序。每个元素像气泡一样逐渐移动到正确的位置,所以得名。 接下来,我得解释冒泡排序的原理。用户可能对排序过程不太清楚,所以需要分步骤说明。比如,每一轮遍历数组,比较相邻元素,如果顺序不对就交换。这样每一轮结束后,最大的元素会“冒”到末尾。这个过程需要重复多次,直到整个数组有序。这部分可以结合引用中的图解,比如用例子1,2,6,4,3,7,5来说明。 然后是具体实现。用户可能需要代码示例,引用[2]和[3]提供了Java和JavaScript的实现。我应该选择一个通用的语言,比如Python,但用户提供的引用中没有Python的例子,不过可以转换思路。或者直接使用已有的引用中的代码,比如Java版本。不过用户可能希望看到代码的逐行解释,所以需要确保代码正确并详细说明循环和交换的逻辑。 同时,要提到优化点,比如可以设置标志位判断是否已经有序,提前结束排序,这样能优化最好情况的时间复杂度。虽然引用中没有提到这点,但这是常见的优化方法,需要补充进去。 关于复杂度分析,引用[2]指出空间复杂度是O(1),时间复杂度平均和最坏是O(n²),最好情况下优化后是O(n)。需要将这些内容整理清楚。 用户可能还想知道冒泡排序的应用场景和优缺点,可以简要提及,但根据问题描述,用户主要关注原理和实现,所以这部分可能需要放在相关问题里。 最后,确保按照系统级指令处理数学公式,但冒泡排序可能涉及较少数学表达式,但如果有比较次数计算的话,可以用行内公式,比如$n(n-1)/2$次比较。 现在检查引用内容是否准确。引用[1]解释了冒泡排序的基本思想和过程,引用[2]和[3]提供了代码实现,需要确认这些引用是否与内容对应。例如,引用[2]中的Java代码是否正确,引用[3]的JavaScript是否正确。确认无误后,组织内容结构,先讲原理,再讲实现步骤,然后代码示例,最后复杂度分析。 可能还需要补充优化的部分,比如提前终止,这样使回答更全面。同时,生成的相关问题要围绕冒泡排序的延伸,比如性能分析、优化、应用场景等。</think>### 冒泡排序算法原理及实现 #### **算法原理** 冒泡排序(Bubble Sort)是一种基于**相邻元素比较和交换**的简单排序算法。其核心思想是通过遍历数组,反复比较相邻元素,若顺序错误则交换它们,使较大的元素逐渐“冒泡”到数组末尾。每一轮遍历会确定一个最大元素的最终位置[^1]。 **具体步骤**: 1. **比较相邻元素**:从数组第一个元素开始,依次比较相邻的两个元素(如第$j$个和第$j+1$个)。 2. **交换元素**:若顺序错误(例如升序时前一个元素更大),则交换它们的位置。 3. **重复遍历**:每轮遍历后,最大的元素会被移动到末尾。重复此过程,但每轮需减少一个末尾已排序元素的比较范围。 #### **代码实现** 以下是Java语言的冒泡排序实现[^2]: ```java public void bubbleSort(int[] arr) { int i, j, temp; int len = arr.length; for (i = 0; i < len - 1; i++) { for (j = 0; j < len - i - 1; j++) { if (arr[j] > arr[j + 1]) { // 交换相邻元素 temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } ``` #### **复杂度分析** - **时间复杂度**: - 最好情况(已有序):$O(n)$(通过优化可实现提前终止)。 - 平均和最坏情况:$O(n^2)$。 - **空间复杂度**:$O(1)$(原地排序,仅需常数级额外空间)。 #### **优化方法** 1. **提前终止**:若某一轮遍历未发生任何交换,说明数组已有序,可提前结束排序。 2. **记录交换位置**:记录最后一次交换的位置,减少后续遍历范围。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值