ChinaUnix.net
相关文章推荐:

冒泡排序法

原理: 依次将第1、2、3……n-1个元素同其后面的元素经行比较,如果发现该元素大于其后面的元素,就将该元素同后面的元素调换位置。比较的顺序为:第1个元素同第2、3……n个元素经行比较,第2个元素同第3、4……n个元素经行比较,……,第n-1个元素同第n个元素经行比较。 时间复杂度分析: (1)算的最好时间复杂度 若文件的初始状态是正序的,所需的关键字比较次数C、记录移动次数M分别为: Cmin=n(n-1)/2=O(n2)...

by ebmawei - Java文档中心 - 2008-08-22 11:01:49 阅读(1035) 回复(0)

相关讨论

 用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。   插入排序:   package org.rut.util.algorithm.support;   import org.rut.util.algorithm.SortUtil;   /**   * @author treeroot   * @since 2006-2-2   * @version 1.0   */   public class InsertSort implements SortUtil.Sort   {    /* (non-Javadoc)    * @see org.ru...

by maojj - Java文档中心 - 2006-09-23 09:36:54 阅读(568) 回复(0)

/** * @desc 冒泡算 for java * @auth BianJiang * * 纯碎学习之用 */ class BobbleSort { public static void main(String[] args) { int i,j,k; int[] num = {5, 4, 3, 2, 1}; for(i=1; inum.length; i++) { for(j=0; j=num.length -i -1; j++) { if(num[j] > num[j+1]) { num[j] = num[j] + n...

by liuxingyuyuni - php文档中心 - 2007-05-20 11:07:36 阅读(700) 回复(0)

冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。 而选择排序的思想也很直观:每一次排序过程,我们获取当前未排序数列中的最大(小)的元素,跟数组最右(左)端的元素进行交换,循环这个过程即可实现对整个数组排序。 是不是有点晕?俺写两段代码,俺让这两段代码尽可能地相似,就可以看出二者的不同了 下面这段是“冒泡” int a[]={2...

by unix.gjj - Java文档中心 - 2007-05-11 17:55:34 阅读(739) 回复(0)

请问用JAVA如何实现冒泡排序!急,在线等!谢谢!

by pfx19830615 - Java - 2004-12-16 21:31:39 阅读(3538) 回复(4)
by donnie0219 - C/C++ - 2007-04-24 17:12:10 阅读(2345) 回复(2)

谢谢,能不能顺便把Linux下的冒泡代码贴一下呢?

by micevilla - C/C++ - 2004-08-09 17:29:32 阅读(1120) 回复(2)

字节序问题,俗称大端,小端问题,也就是数据在内存中的存储顺序,通常指一个数据在内存一个位置存不下时,其在内存中的存储顺序,若数据的低位部分存放在内存的低位地址上时被称为按小端存储,如数据0x1234,现在内存一个位置只能存下两个字节,在小端中,数据访问地址为0x00000000时,0x00000000存的是0x12,0x00000001存的是0x34,而在大端中,则恰好相反。一般基于X86平台的PC机是小端字节序的,而有的嵌入式平台则是大端...

by bigheadwen001 - 存储文档中心 - 2008-01-22 22:16:17 阅读(1151) 回复(0)