addEventListener中的第三个参 数是useCapture, 一个bool类型。当为false时为冒泡获取(由里向外)，true为capture方式(由外向里)。document.getElementById('id1').addEventListener('click'...
分类：
Web程序 时间：
2014-07-16 20:14:41
阅读次数：
248
1.冒泡冒泡就是 1 2 3 4 5 6 7 8 9 2 1 3 4 5 6 7 8 9 2 3 1 4 5 6 7 8 9 2 3 4 1 5 6 7 8 9 2 3 4 5 1 6 7 8 9 。。。。。。。。。 ...
分类：
其他好文 时间：
2014-07-15 23:27:38
阅读次数：
247
比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。本文介绍常见的比较排序算法，包括插入排序（Insertion Sort）、希尔排序（Shell Sort）、快速排序（Quicksort）、冒泡排序（Bubble Sort）、鸡尾酒排序（Cocktail Sort）、奇...
分类：
其他好文 时间：
2014-07-14 10:41:39
阅读次数：
479
A,B:很水，注意边界，话说HACK都是这些原因。C:R[I][J]:表示反转I-J能改变冒泡排序的次数； DP方程：dp[i][k]=max(dp[j][k],dp[j][k-1]+dp[j][i]) (0#include#include#include#include#includeusing ...
分类：
其他好文 时间：
2014-07-14 10:00:59
阅读次数：
191
定义一个结构体，有两个成员变量，一个整型的n，一个字符型的c,利用结构体类型声明一个具有5个元素的数组，并随机初始化，根据成员变量n进行从小到大排序，然后输出 冒泡排序然后 在输出结构体#includestruct d{int x;char y;};int main(void){struct d a...
分类：
编程语言 时间：
2014-07-13 23:50:55
阅读次数：
410
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2020题目大意：按照绝对值大小从大到小排序，注意输出两个数之间要用空格隔开，在这里引入一个冒泡排序，两个循环即可！ 1 #include 2 #include 3 int main () 4 { 5 .....
分类：
其他好文 时间：
2014-07-13 21:05:37
阅读次数：
307
选择排序的时间复杂度为O(n^2),是不稳定的排序
冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序
插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序
1.选择排序
def selection(lista):
leng=len(lista);
for i in rang...
分类：
编程语言 时间：
2014-07-12 21:20:59
阅读次数：
244
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢？想一下冒泡排序，它把序列分成了两部分，前半部分无序，后半部分升序排列，并且后半部分的数都大于前半部的数。由此可得到快速排序和冒泡排序的一些共同点：都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大而不同之处就在于冒泡排序的交...
分类：
其他好文 时间：
2014-07-11 10:47:33
阅读次数：
251
到目前为止， 我们已经学习到了插入排序， 冒泡排序， 选择排序（selection）。 这些排序算法都是comparision based sorting algorithms（即涉及到元素大小的比较来决定元素的先后顺序）。 而且算法的时间复杂度上均为O（n^2）。但是comparision based 的排序算法远非这几个算法。 而且可以通过利用其它的一些手段（例如divide and conq...
分类：
编程语言 时间：
2014-07-11 08:29:25
阅读次数：
441
addEventListener()与removeEventListener()用于处理指定和删除事件处理程序操作。所有的DOM节点中都报站这两 种方法，并且它们都接受3个参数：触发动作、事件处理程序的函数，一个布尔值。最有这个布尔值参数是true，表示在捕获节点调用事件处理程序；如果是false，表四在冒泡节点调用事件处理程序。
摇一摇
document.a...
分类：
Web程序 时间：
2014-07-10 21:56:14
阅读次数：
229
