码迷,mamicode.com
首页 >  
搜索关键字:冒泡    ( 7450个结果
排序算法之stooge排序
stooge排序是一种递归排序算法,这种排序算法不仅慢于一般的有效排序算法(如:插入排序,合并排序,堆排序和快速排序),甚至慢于冒泡排序。是一种简单但低效的排序算法。...
分类:其他好文   时间:2014-06-07 01:26:17    阅读次数:173
排序算法之冒泡排序
冒泡排序法是一种经典的、入门级的排序算法。它重复地遍历整个数组,对数组的元素进行两两比较,如果两数的顺序有误,则将两数字交换。 由于在比较的过程中,最小的数先变换到数列的顶端,其次是第二小的数……直至所有数字完成排序,因而得名冒泡排序。...
分类:其他好文   时间:2014-06-05 11:39:09    阅读次数:194
java插入排序
在大多数情况下插入排序比选择排序和冒泡排序快些, 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
笔试算法题(53):四种基本排序方法的性能特征(Selection,Insertion,Bubble,Shell)
四种基本算法概述:基本排序:选择,插入,冒泡,希尔。上述算法适用于小规模文件和特殊文件的排序,并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比,希尔算法的执行时间与N3/2(或更快)成正比;前三种算法在平均,最坏情况下都是N2,而且都不需要额外的内存;所以尽管他们的运行时间只相差常数倍...
分类:其他好文   时间:2014-06-03 10:01:38    阅读次数:384
jquery中的事件
一、事件参数 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
#排序算法#【4】快速排序
快速排序法是对冒泡排序的一种改进,本来是要和冒泡排序写在一个文章里的,不过前两天刚开始在递归调用的时候没有完全理解,昨天晚上google了一把发现原来自己理解错了,我看的这个教材没有写清楚,今天早上调试了一把终于成功。 快速排序算法的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其...
分类:其他好文   时间:2014-06-02 21:03:57    阅读次数:273
笔记-【4】-关于事件流!
一般的事件流中有两种:一是事件捕获二是事件冒泡事件冒泡的理解:何谓冒泡,当水开的时候,水珠不断地向上冒的过程。在JS中同样如此。在DOM中是一种树型的结构。如:windowdocumenthtmlbodyspan例如span标签绑定了一个onclick事件.在没有阻止冒泡事件的时候,当span发生onclick..
分类:其他好文   时间:2014-06-02 14:23:44    阅读次数:204
排序算法之鸡尾酒排序
既然介绍了冒泡排序,就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序(也称为定向冒泡排序)。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的,而冒泡排序则是单向进行的。 关于两种排序的效率方面,鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过,在大部分乱序的情况下,鸡尾酒排序与冒泡排序的效率都很差劲。...
分类:其他好文   时间:2014-05-31 18:00:18    阅读次数:301
一周总结2
数组循环输入,打印的时候为数组名加下标,调用函数,数组为参数的时候只有数组名,且传递的是数组的地址,不是值。冒泡排序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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!