刚好今晚看了js的冒泡排序跟快速排序，趁着还没忘记先记下来。 1. 冒泡排序：遍历数组，每个元素都与后一个元素比较，如果大于下一个元素，则两个元素位置调换。否则的话当前元素再与下下个元素比较，一直到 跟后面的元素都比较完。这个是升序的排序，降序则相反。 2. 快速排序：是对冒泡排序的一种改进。 先从 ...
分类：
编程语言 时间：
2019-03-23 00:29:53
阅读次数：
165
冒泡排序 每次遍历时，从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止 冒泡排序的时间复杂度为O(N^2)，即数列长度的平方次数 发 ...
分类：
编程语言 时间：
2019-03-16 12:53:38
阅读次数：
191
//冒泡排序var arNum = [13, 12, 4, 131, 57, 2, 59];var a = 0;for (var j = 0; j < arNum.length; j++) { for (var k = 0; k < arNum.length - j; k++) { if (arNu ...
分类：
编程语言 时间：
2019-01-18 23:54:48
阅读次数：
228
var arr=[10,0,100,20,60,30];//控制比较的轮数for(var i=0;i<arr.length-1;i++){ //控制每一轮比较的次数 for(var j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ var temp=ar ...
分类：
编程语言 时间：
2019-01-14 22:00:09
阅读次数：
161
var arr = [1, 5, 7, 2, 4, 3, 8, 6, 9]; console.log(arr); var temp = 0; for (var i = 0, len = arr.length; i < len - 1; i++){ for (var j = 0; j < len - ... ...
分类：
编程语言 时间：
2018-08-23 10:09:09
阅读次数：
170
因为过一阵要面试 大厂都比较注重算法题 所以今天练习一个简单的冒泡算法 冒泡算法的基本原理为： 1.比较相邻的两个数 如果第一个数比第二个数大 那么就交换位置 2.那么每次比较一轮之后 最大的数将会到最右侧 3.所以综上方法对于长度为n的数组需要比较n-1次之后才能使数组排序完毕（为什么是n-1 因 ...
分类：
编程语言 时间：
2018-07-03 00:18:27
阅读次数：
177
js 冒泡 需求场景 点击card有link跳转，card里面又包含别的link跳转。 代码如下： 这时会发现不管是点击card里面的button还是link最终触发的都是最外层card的newLink1. 知识点 1. window.open([URL], [窗口名称], [参数字符串]) ：可选 ...
分类：
Web程序 时间：
2018-06-09 14:36:47
阅读次数：
140
//冒泡排序 思想：一个数组双层循环，判断左右相邻的两个数值，大的在右小的在左，如果左的比右的大，双方替换位置 之所以要数组的长度减一，是因为数组是从0开始的，比如说一个数组有7个元素，它的长度为7，分别为a[0],a[1],a[2],a[3]a[4],a[5],a[6]这7个所以当你要取数组中最后 ...
分类：
编程语言 时间：
2018-05-17 22:26:09
阅读次数：
276
模态框 1、因为a链接和和顶级document都注册了单击事件，所以要组织a链接冒泡，不然又会从document的单击事件走一遍 2、在document的单击事件中，只需要判断触发事件的目标元素是不是白色盒子部分就行了 事件委托 1、普通注册事件没有办法为新创建的元素绑定事件。所以我们要使用冒泡的特 ...
分类：
Web程序 时间：
2017-12-05 17:43:17
阅读次数：
254
冒泡排序：比较相邻的两个元素，如果前一个比后一个大，则交换位置。 2.利用js里的sort()方法进行冒泡排序 ...
分类：
编程语言 时间：
2017-11-27 23:47:47
阅读次数：
155
