最新文章列表

Java Comparator 解析

今日修一排序的bug,发现其中是实现了比较器Comparator,之前也是一直在用,但是只是知其皮毛,今天便深究一下,翻其源码。 首先,大家都知道对于集合进行排序的时候,可以实现Comparator,则可以按我们的需求进行所需的排序。 主要的排序逻辑则是由compare来实现。 当返回-1时,表明不需要对传入参数的位置进行调换; 返回0时,表明值相等,也不需要进行调换。 返回1时,表明 ...
crazywen2011 评论(0) 有1684人浏览 2013-03-21 11:18

Javascript性能优化 - 事件委托

JavaScript网页开发中经常出现的就是事件处理程序,交互越多可能就需要注册更多的事件处理程序,这也导致了一定的性能问题:   事件处理函数是对 ...
tjuking 评论(2) 有2497人浏览 2013-02-28 14:59

浅谈算法--排序

我们工作时候处理数据时候会遇到一些处理数据排序的问题。这里我说两种比较常用的方法:一、冒泡排序法。二、归并排序法。   首先来说一下 冒泡排序法:这个方法大家应该还是比较熟悉的。核心思想是下面的一段代码—————— for(int i=1;i<list.length;i++){ for(int j=0;j<list.lenght-i;j++){ if(list ...
skymym 评论(0) 有755人浏览 2012-12-19 21:40

三种简单的排序,冒泡、选择、插入

  public class Sort { public static void main(String[] args){ int[] bubbleArray={3,2,9,3,8,10,13,25,27,21,6,8,9,5}; bubbleArray=bubbleSort(bubbleArray); /* * 冒泡排序过程打印: *  2,3,9,3 ...
zhangb5228509 评论(0) 有810人浏览 2012-11-28 00:25

php冒泡排序

面试的时候老是碰到排序之类的题目,这里再复习下吧。 <?php //php冒泡排序 function phpsort($arrs,$a = 'sort'){ $arr = $arrs; if(is_array($arr)){ for ($i = 0; $i < count($arr); $i++){ for ($j = 0;$j < count($a ...
luochangzhi 评论(0) 有996人浏览 2012-11-25 13:52

几个排序算法(java版)

//改进的冒泡算法 public class 改进的冒泡算法 { public static void main(String args[]){ int a[]={2,6,4,3,28,9,43,21,89,23}; bubblesort(a); for(int i=0;i<a.length;i++){ System.out.print(a[i]+" &qu ...
zhangIT 评论(0) 有1369人浏览 2012-10-05 22:35

优化了的冒泡排序

public static void sort(int[] data) { int temp; boolean b ; //交换标志 for(int i=1;(i<data.length);i++){ b = false; for(int j=data.length-1;j> ...
zhangIT 评论(0) 有976人浏览 2012-10-03 18:11

java程序员必知的 8大排序 (转)

  8种排序之间的关系:   1, 直接插入排序    (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数 也是排好顺序的。如此反复循环,直到全部排好顺序。  (2)实例   (3)用java实现   [java] view plaincopy ...
yd514 评论(0) 有732人浏览 2012-09-29 16:15

Java排序算法之 —— 冒泡排序

package algorithm.sort; /** * 冒泡排序:重复地交换相邻的两个反序元素 * @author Administrator * */ public class BubbleSort { //对数组中指定位置的元素进行排序 public void bubbleSort(int[] a, int from, ...
zengtoy 评论(0) 有895人浏览 2012-09-27 10:29

单词冒泡排序算法

测试单词序列:cusmattribute5:applydate:hostserialno:productcode:clearbrno:banksystype:brno:tellerno: terminalno:accbrno:bankdate:bankid:banktime:bankstatus:bankdealcode:bankdealmsg: draccbrnolist:craccbrnol ...
lengreen1221 评论(0) 有1393人浏览 2012-09-06 14:59

Javascript中, event 的 target 与 currentTarget 的区别

target在事件流的目标阶段;currentTarget在事件流的捕获 ,目标及冒泡阶段。只有当事件流处在目标阶段的时候,两个的指向才是一样的, 而当处于捕获和冒泡阶段的时候,target指向被单击的对象而currentTarget指向当前事件活动的对象(一般为父级)。 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transit ...
Rainbow702 评论(0) 有2435人浏览 2012-08-31 15:41

2012/3/30----冒泡排序

冒泡排序的核心思想:把数组中的相邻两个数进行比较,然后把较大的数向后移,一直到最后的一个数是整个数组中最大的数。再把前面的过程循环,就可以完成排序。 package com.akon405.www; public class BubbleSort { public BubbleSort(int[] A){ int i,j; for(i=0;i<A.length;i ...
akon405 评论(0) 有995人浏览 2012-03-30 12:42

JavaScript事件冒泡

事件冒泡:在一个对象上触发某类事件(比如单击onclick事件),如果此对象定义了此事件的处理程序,那么此事件就会调用这个处理程序,如果没有定义此事件处理程序或者事件返回true,那么这个事件会向这个对象的父级对象传播,从里到外,直至它被处理(父级对象所有同类事件都将被激活),或者它到达了对象层次的最顶层,即document对象(有些浏览器是window)。不是所有的事件都能冒泡。以下事件不冒泡:b ...
小丑鱼0703 评论(1) 有1213人浏览 2012-03-28 20:58

javascript 冒泡

昨天学习了一下javascript的冒泡,和大家分享在这里,有异议的请留言讨论。   什么是冒泡 简单的说就是触发一个子容器的事件,父容器的事件也会跟 ...
日光浴的猪 评论(1) 有2010人浏览 2012-02-22 09:15

冒泡法排序原理

//第一:在a[0]到a[n-1]的范围内,依次比较两个相邻元素的值//若a[j]>a[j+1]则交换与,j的值取0,1,2...,n-2;经过//这样一趟冒泡,就把这n个数中最大的数放到a[n-1]中//第二:再对a[0]到a[n-2]的范围内再进行一趟冒泡,又将该范//围内的最大值换到a[n-2]中//第三:依次进行下去,最多只要进行n-1趟冒泡,就可完成排序//第四:如果在某趟冒泡过程 ...
qindyyx 评论(0) 有1201人浏览 2011-11-28 10:06

JS冒泡的问题

  JavaSciprt事件中有两个很重要的特性:事件冒泡以及目标元素。 事件冒泡: 当一个元素上的事件被触发的时候,比如说鼠标点击了一个按钮,同样的事件将会在那个元素的所有祖先元素中被触发。这 一过程被称为事件冒泡;这个事件从原始元素开始一直冒泡到DOM树的最上层。 目标元素: 任何一个事件的目标元素都是最开始的那个元素,在我们的这个例子中也就是按钮,并且它在我们的 ...
qpshenggui 评论(0) 有1253人浏览 2011-09-16 17:45

java 冒泡排序,选择排序,插入排序,希尔排序

今天刚学习了点java数据结构,一开始就看到的排序的问题,就往下看了,java基本的排序方法有三种:冒泡,选择,插入。 以前一直认为选择排序就是冒泡排序。看了书中的解释,明白了冒泡排序和选择排序不能混为一谈。 经过消化,我稍微懂了它们的原理。 冒泡排序是取一个数据a,然后和这个数据右边的数据b进行比较,如果a比b大,a就往右移动,也就是变到b的右边(程序中可通过交换实现)。写两个循环,代 ...
348725767 评论(3) 有1172人浏览 2011-09-14 17:16

冒泡 和 选择

冒泡: /** * 冒泡排序的思想在于:通过比较交换, 每一轮都会把最大/最小的元素冒到某一段 */ private static void bubbleSort(int[] source) { for (int i = 1; i < source.length; i++) { for (int j = 0; j < source.length - i; j++ ...
huhu_long 评论(0) 有683人浏览 2011-07-28 12:19

今天冒个泡

今天来冒泡……
wzt_doufu 评论(0) 有479人浏览 2011-07-16 16:41

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics