发表于: 2021-06-20 21:41:24

0 1688


今天完成的事情:JS事件冒泡与捕获;

学习进度头绪整理:angular 做的这个项目快搞完了,剩一些琐碎的待优化,发现自己的知识很零碎,JS基础零碎;一定要自律搞好JS基础。


明天计划的事情:任务进行,


收获:

冒泡排序:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法

在得到所有要排序的元素列时,依次比较相邻的两个元素,进行排序:如顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。


冒泡排序算法的原理如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。


冒泡算法的稳定性:

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。

JavaScript 语言描述:

    function bubbleSort(arr) {
        var i = arr.length, j;
        var tempExchangVal;
        while (i > 0) {
            for (j = 0; j < i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    tempExchangVal = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1= tempExchangVal;
                }
            }
            i--;
        }
        return arr;
    }
    var arr = [324915768];
    var arrSorted = bubbleSort(arr);
    console.log(arrSorted);
    alert(arrSorted);
控制台将输出:[1, 2, 3, 4, 5, 6, 7, 8, 9]
并且弹窗。


JS事件冒泡与捕获(重点):

以click点击事件为例。例我们有一个多层结构标签。如下,是4个div嵌套。每个div都有点击的监听事件,分别输出1234。当我们点击最里面的div时,点击事件开始传递,传递的全过程是1-2-3-4-4-3-2-1
前半部分,事件从最外面的父div依次传递到最里面的后代div,1-2-3-4这部分我们叫捕获过程
之后事件又从最里层的后代div逐层传出,4-3-2-1这部分我们叫冒泡过程

    <div @click="log(1)" @cliick.capture="log(1)" style="background-color: #00f;" class="father">
        <div @click="log(2)" @cliick.capture="log(2)" style="background-color: #00f;">
            <div @click="log(3)" @cliick.capture="log(3)" style="background-color: #00f;">
                <div @click="log(4)" @cliick.capture="log(4)" style="background-color: #00f;">
                    点击
                </div>
            </div>
        </div>
    </div>

 

阻止传递:在js中通过stopPropagation方法阻止事件继续传递。在传递过程中阻止事件继续传递,防止触发不需要的事件。







返回列表 返回列表
评论

    分享到