>>交流分享Java编程技术,对《Java面向对象编程》等书籍提供技术支持 书籍支持  视频课程  卫琴专栏  在线测试  资源下载  联系我们
发表一个新主题 开启一个新投票 回复文章 您是本文章第 10756 个阅读者 刷新本主题
 * 贴子主题:  Java 冒泡排序算法 回复文章 点赞(0)  收藏  
作者:mary    发表时间:2020-03-15 16:47:44     消息  查看  搜索  好友  邮件  复制  引用

       冒泡排序算法的一般性策略:搜索整个值列,比较相邻元素,如果两者的相对次序不对,则交换它们,其结果是最大值“想水泡一样”移动到值列的最后一个位置上,这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列,将第二大的值移动至倒数第二个位置上,重复该过程,直至将所有元素移动到正确的位置上。

      下面是两个Java冒泡算法程序:

public class Bubble {

// 冒泡排序函数1
public static void bubbleSort1(Comparable []data){
  
  int position,scan;
  Comparable temp;
  for(position = data.length-1;position>=0;position--){
      for(scan=0;scan<=position-1;scan++){
    if(data[scan].compareTo(data[scan+1])<0){
        temp = data[scan];
        data[scan] = data[scan+1];
        data[scan+1]=temp;
    }
      }
  }
    }
// 冒泡排序函数2
  public static int[] bubbleSort2(int[] m){
    
    int intLenth = m.length;
    /*执行intLenth次*/
    for (int i=0;i<intLenth;i++){
        /*每执行一次,将最小的数排在后面*/
        for (int j=0; j<intLenth-i-1;j++)
        {
            int a = m[j];
            int b = m[j + 1];
            if (a < b)
            {
                m[j] = b;
                m[j + 1] = a;
            }
        }
    }
    return m;
  }
  
   public static void main(String []args){
  
    // 冒泡排序1
    Comparable []c={4,9,23,1,45,27,5,2};
    bubbleSort1(c);
    for(int i=0;i<c.length;i++)
        System.out.println("冒泡排序1:"+c[i]);
    
     System.out.println("*******************");
      
    //  冒泡排序2
    int []b = {4,9,23,1,45,27,5,2};
    int []e = bubbleSort2(b);
    for(int j=0;j<e.length;j++)
        System.out.println("冒泡排序2:"+e[j]);    
    }
}

附件:http://down.51cto.com/data/2350188
----------------------------
原文链接:https://blog.51cto.com/tscjsj/84561
作者:唐大老师

程序猿的技术大观园:www.javathinker.net



[这个贴子最后由 flybird 在 2020-03-19 10:13:44 重新编辑]
  Java面向对象编程-->Java注解
  JavaWeb开发-->开发JavaMail Web应用
  JSP与Hibernate开发-->持久化层的映射类型
  Java网络编程-->通过JavaMail API收发邮件
  精通Spring-->变量的作用域和初始化
  Vue3开发-->视图层创建HTML表单
  BIO和NIO区别
  面试官:NIO的优化实现原理了解吗?图文结合教你如何正确避坑
  Java设计模式: 里氏替换原则和合成复用原则详解
  Java设计模式: 单一职责原则和依赖倒置原则详解
  Java中保留数字的若干位小数位数的方法
  Java Optional 解决空指针异常总结
  Java泛型中的通配符 T,E,K,V,? 你了解吗
  JDBC API中的桥接模式
  java NIO示例以及流程详解
  正则表达式:运算符优先级
  Java入门实用代码:死锁及解决方法
  Java入门实用代码: 方法重载
  判断一个字符是否是汉字
  Java入门实用代码:删除一个文件目录
  Eclipse中怎么一键去除java项目中的信息打印语句
  更多...
 IPIP: 已设置保密
楼主      
1页 0条记录 当前第1
发表一个新主题 开启一个新投票 回复文章


中文版权所有: JavaThinker技术网站 Copyright 2016-2026 沪ICP备16029593号
荟萃Java程序员智慧的结晶,分享交流Java前沿技术。  联系我们
如有技术文章涉及侵权,请与本站管理员联系。