stooge排序是一种递归排序算法,这种排序算法不仅慢于一般的有效排序算法(如:插入排序,合并排序,堆排序和快速排序),甚至慢于冒泡排序。是一种简单但低效的排序算法。...
分类:
其他好文 时间:
2014-06-07 01:26:17
阅读次数:
173
冒泡排序法是一种经典的、入门级的排序算法。它重复地遍历整个数组,对数组的元素进行两两比较,如果两数的顺序有误,则将两数字交换。
由于在比较的过程中,最小的数先变换到数列的顶端,其次是第二小的数……直至所有数字完成排序,因而得名冒泡排序。...
分类:
其他好文 时间:
2014-06-05 11:39:09
阅读次数:
194
在大多数情况下插入排序比选择排序和冒泡排序快些,
int[] a = {222,44,11,63,84,24,53,123,25,98,76,34};挨个读取数组a中的每个元素,将它与前面的数最对比,如果比前面的小就将前面的数向后移,当移动停止时,将该数填充到空出的位置。
第一次:222前面没有数不做变化。
第二次:44小于222,将222后移一位变成了{x,222,11,63,84,24,53,123,25,98,76,34},最后将44填充到x的位置(移动222后空出的位置),数组变成了{44,22...
分类:
编程语言 时间:
2014-06-05 02:37:54
阅读次数:
292
冒泡排序。这一新鲜的名词对我来说真的挺稀奇的。#include void sort(int
length,int a[]{ int i,j; int temp; for(i=0;i<length;i++){
for(j=i+1;j<length;j++){ if(a[i]<a[...
分类:
其他好文 时间:
2014-06-04 16:27:03
阅读次数:
166
四种基本算法概述:基本排序:选择,插入,冒泡,希尔。上述算法适用于小规模文件和特殊文件的排序,并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比,希尔算法的执行时间与N3/2(或更快)成正比;前三种算法在平均,最坏情况下都是N2,而且都不需要额外的内存;所以尽管他们的运行时间只相差常数倍...
分类:
其他好文 时间:
2014-06-03 10:01:38
阅读次数:
384
一、事件参数 function(event){}1、停止冒泡事件
event.stopPropagation() return false;2、阻止默认行为 event.preventDefault() return
false;3、事件类型 event.type 比如click、dbclick.....
分类:
Web程序 时间:
2014-06-03 07:17:50
阅读次数:
304
快速排序法是对冒泡排序的一种改进,本来是要和冒泡排序写在一个文章里的,不过前两天刚开始在递归调用的时候没有完全理解,昨天晚上google了一把发现原来自己理解错了,我看的这个教材没有写清楚,今天早上调试了一把终于成功。
快速排序算法的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其...
分类:
其他好文 时间:
2014-06-02 21:03:57
阅读次数:
273
一般的事件流中有两种:一是事件捕获二是事件冒泡事件冒泡的理解:何谓冒泡,当水开的时候,水珠不断地向上冒的过程。在JS中同样如此。在DOM中是一种树型的结构。如:windowdocumenthtmlbodyspan例如span标签绑定了一个onclick事件.在没有阻止冒泡事件的时候,当span发生onclick..
分类:
其他好文 时间:
2014-06-02 14:23:44
阅读次数:
204
既然介绍了冒泡排序,就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序(也称为定向冒泡排序)。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的,而冒泡排序则是单向进行的。
关于两种排序的效率方面,鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过,在大部分乱序的情况下,鸡尾酒排序与冒泡排序的效率都很差劲。...
分类:
其他好文 时间:
2014-05-31 18:00:18
阅读次数:
301
数组循环输入,打印的时候为数组名加下标,调用函数,数组为参数的时候只有数组名,且传递的是数组的地址,不是值。冒泡排序int
i,j;int a[5];int med;for(i=0;i<5;i++){ for(j=i+1;j<5;j++){ if(a[i]<a...
分类:
其他好文 时间:
2014-05-31 04:11:37
阅读次数:
234