数组的排序以及对冒泡捕获的理解

什么叫做冒泡和捕获

  • 冒泡:通俗的讲冒泡就像鱼吐泡泡一样从小到大,由里到外依次执行。
  • 捕获:通俗的讲就像警察抓小偷一样,由大的线索慢慢缩小范围,直至抓到小偷,由外向里依次执行。
  • 注意:只要有嵌套关系就默认存在了冒泡捕获,而我们用addEventListener()是用来给dom元素绑定事件,而第三个参数ture或false都不会影响先捕获后冒泡的事情
  • 如果对一个dom同时绑定两个事件一个用捕获以及冒泡,会先执行捕获再执行冒泡,这是w3c规定的。
  • 提一嘴dom元素.addEventListener(click,fn(),false),第一个参数绑定事件,第二个参数是点击事件后触发的函数,第三个参数是控制冒泡捕获的,默认false是冒泡,ture是捕获。

双for循环 冒泡排序

  • 思路:先循环数组,接着循环数组内每一项需要虚幻的次数,然后判断前一项和后一项的大小,接着改变赋值。如下,第一次循环将会循环出最大值,接着就是倒数第二大

快速排序 利用递归函数

  • 思路:递归函数先需要一个判断一个临界点,否则会死循环,然后取数组的中间的数,接着创建两个空数组,接着循环数组,拿每一项和中间项比较,小的放左边,大的放右边,接着左边的数组和右边的数组再调用这个方法。

分类:
前端
标签: