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)

一般来说,for的正常格式是:for n in val1 val2 ... 如果变量很多,会很容量出错而且很不方便,有没有改进的方法

by study - Shell - 2004-11-01 09:41:40 阅读(3974) 回复(15)

为什么BBS 不支持主题搜索和内容搜索呢? 有时候想找以前看过的帖子,找的时候很累。

by maodou888 - 站务交流 - 2008-12-08 10:20:05 阅读(3187) 回复(11)

其实也不完全是ports改进的建议,可能是关于操作系统安装软件的一些建议。 1,一个软件一个文件夹,引用操作系统文件的,做类似软连接的文件;文件夹中放置一个信息文件,让操作系统来查找它。 2,库文件和被依赖的文件附加更多的版本信息,如:接口变化,功能加强与削弱,bug改进等。别的软件在引用它们时会根据这些信息很快判断本软件升级时是否需要升级依赖的文件。 -- 关键是,软件升级时与引用文件的升级关系处理好,软件的...

by vity - BSD - 2008-11-10 23:20:09 阅读(2045) 回复(4)

使用变量可以简化拨号方案设置的难度, 如原拨号方案: exten => 1001,1,Dial(SIP/1001) exten => 1001,n,VoiceMail(1001) exten => 1002,1,Dial(SIP/1002) exten => 1002,n,VoiceMail(1002) exten => 1003,1,Dial(SIP/1003) exten => 1003,n,VoiceMail(1003) exten => 1004,1,Dial(SIP/1004) exten => 1004,n,VoiceMail(1004) exten => 1005,1,Dial(SIP/1005) exten => 1005,n,VoiceMail(1005) exten => 1006,1,Dial(SIP/1006) ex...

by baroquesoul - 网络技术文档中心 - 2008-07-28 10:29:09 阅读(1399) 回复(0)