排序算法有很多种,这里在复习和分析的基础上,做一个自己的总结;首先要知道有哪些排序算法,google一下,有云C语言7大经典排序算法(也有8大)。主要包括冒泡排序,快速排序,选择排序,插入排序,希尔排序,归并排序,堆排序,8大的还有基数排序。各有各的版本,代码写法也各不相同。所以这里以整理思路为先,...
分类:
编程语言 时间:
2014-07-06 23:13:49
阅读次数:
301
1,什么是事件委托:通俗的讲,事件就是onclick,onmouseover,onmouseout,等就是事件,委托呢,就是让别人来做,这个事件本来是加在某些元素上的,然而你却加到别人身上来做,完成这个事件。也就是:利用冒泡的原理,把事件加到父级上,触发执行效果。好处呢:1,提高性能。我们可以看一个...
分类:
Web程序 时间:
2014-07-06 20:01:14
阅读次数:
198
稳定的排序:1、冒泡排序: 工作原理:依次相邻元素进行比较,将小数放在前面,大数放在后面,每一次扫描是将最大的数放在最右边,每次扫描完之后,下次扫描的个数减一,知道所有的数都放好位置。即第一次扫描:比较第一个数和第二个数,判断大小,小数在前,大数在后,接着比较第二个数和第三个数,依次比较,知道最后....
分类:
其他好文 时间:
2014-07-06 18:29:52
阅读次数:
188
合并输入的两个整形数组并去掉重复的数字按升序输出;
案例输入:3
1 2 5
4
-1 0 3 2
案例输出:-101#include
#include
using namespace std;
void maopao(vector&arry);
int main(...
分类:
其他好文 时间:
2014-07-06 10:17:14
阅读次数:
222
1 #include 2 using namespace std; 3 int main(){ 4 int i,j,n,k,a[100],tmp; 5 cin>>n>>k; 6 for(i=0;i>a[i]; 8 for(j=0;ja[i+1]){11 ...
分类:
其他好文 时间:
2014-07-05 19:43:15
阅读次数:
196
冒泡排序是很easy理解和实现,,以从小到大排序举例:设数组长度为N。1.比較相邻的前后二个数据,假设前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,假设N不为0就反复前面二步,否则排序完毕...
分类:
其他好文 时间:
2014-07-05 18:22:11
阅读次数:
157
js中冒泡事件和捕获事件:冒泡事件:冒泡事件是从里向外,即是从被绑定元素开始一直向外到达页面的所有祖先元素都会被触发,这 一过程被称为事件冒泡。这个事件从原始元素开始一直冒泡到DOM树的最上层捕获事件:捕获事件是从页面的最上层到被绑定元素都会触发。IE只支持事件冒泡,不支持事件捕获冒泡事件和捕获事件...
分类:
Web程序 时间:
2014-07-05 18:06:39
阅读次数:
202
var oForm = document.getElementById("form1");oForm.onsubmit = function(){ alert("你要提交啊");}相关知识点禁止非法字符输入 知识点:阻止冒泡表单验证 知识点:事件 + 正则ajax提交表单
分类:
其他好文 时间:
2014-07-04 00:19:20
阅读次数:
359
快速排序是对冒泡排序算法的一种改进型算法,而且快速排序也采用了分治法的思想。快速排序是不稳定排序,平均时间复杂度为:O(n*logn),最坏时间复杂度为:O(n*n),空间时间复杂度:O(logn),但快速排序通常是用于排序的最佳实用的选择。快速排序的思想:从数组选取一个数(通常是第一个数)...
分类:
其他好文 时间:
2014-07-03 23:36:18
阅读次数:
296
冒泡排序--递归实现 1 void SortByRecursion( int *array, int n ) 2 { 3 int i; 4 if(1 == n) 5 { 6 return; 7 } 8 for(i = 0; i array[i...
分类:
其他好文 时间:
2014-07-03 20:07:37
阅读次数:
157