侯体宗的博客
  • 首页
  • Hyperf版
  • beego仿版
  • 人生(杂谈)
  • 技术
  • 关于我
  • 更多分类
    • 文件下载
    • 文字修仙
    • 中国象棋ai
    • 群聊
    • 九宫格抽奖
    • 拼图
    • 消消乐
    • 相册

java数据结构 冒泡排序的遍历与排序

Java  /  管理员 发布于 5年前   384

java的冒泡排序是一种简单的排序规则

 

冒泡排序的原理: 

         比较两个相邻的数,首先将最大的排在第一个,第二次比较第二个 ,此后一样;

        针对所有的元素重复以上的步骤,除了最后一个

 

 

例题;将int array[] = {1,2,34,3,423,23,23,2};这个数组使用冒泡排序法从小到大排序

分析:使用for来取数  ,嵌套for来循环  

 交换使用if(array[i] > array[j]){

int temp = array[i];

array[i] = array[j];

array[j] = temp;

 

 

/** * 使用冒泡排序数组 * @author Administrator * */public class paixu { public static void main(String[] args) { // TODO Auto-generated method stubint array[] = {1,2,34,3,423,23,23,2}; for(int i = 0;i<array.length;i++){ for(int j = i+1;j<array.length;j++){ if(array[i] > array[j]){int temp = array[i];array[i] = array[j];array[j] = temp;}}}//遍历for(int i = 0;i<array.length;i++){int num = array[i];System.out.print(num +"\t");}} } /*运行结果1 2 2 3 23 23 34 423 */

 

 

 

 

例体 2:;将int array[] = {1,2,34,3,423,23,23,2};这个数组使用冒泡排序法从大到小排序

分析:使用for来取数  ,嵌套for来循环  

 交换使用if(array[i] <array[j]){

int temp = array[i];

array[i] = array[j];

array[j] = temp;

 

/** * 使用冒泡排序数组 * @author Administrator * */public class paixu {public static void main(String[] args) {// TODO Auto-generated method stubint array[] = {1,2,34,3,423,23,23,2};for(int i = 0;i<array.length;i++){for(int j = i+1;j<array.length;j++){if(array[i] < array[j]){int temp = array[i];array[i] = array[j];array[j] = temp;}}}//遍历for(int i = 0;i<array.length;i++){int num = array[i];System.out.print(num +"\t");}}}/*运行结果4233423233221*/

 

 

 

 

 

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间

 

 

 

 

例题 3:

在一个数组中插入几个数,使用冒泡排序找出最大的一个数

 

package 冒泡排序;/*找出做大的一个数*/public class ArrayBub {private long[] a;private int nElems;public ArrayBub(int max){a =new long[max];nElems= 0;} //定义一个插入的方法public void insert(int value){a[nElems] = value;nElems++;}//定义一个显示的方法public void display(){for(int i= 0;i<nElems;i++){System.out.println(a[i]);}}//冒泡排序public void bubbleSort(){for(int i = 0;i<nElems-1;i--){for(int j = 0;j<nElems;j++){if(a[j]>a[j+1]){swap(j,j+1);}}}}//交换public void swap(int one,int two ){long temp = a[one];a[one] = a[two];a[two] = temp;;}}package 冒泡排序;public class BubbleSortApp {public static void main(String[] args) {int maxSize = 100;ArrayBub arr = new ArrayBub(maxSize);for(int i = 0;i<5;i++){arr.insert(10 + i);}arr.insert(101);arr.insert(1033);arr.insert(102);arr.insert(1034);arr.display();arr.bubbleSort();arr.display();}}/*运行结果1034*/

 

 

 

 


  • 上一条:
    java的多态性探讨
    下一条:
    java数组
  • 昵称:

    邮箱:

    0条评论 (评论内容有缓存机制,请悉知!)
    最新最热
    • 分类目录
    • 人生(杂谈)
    • 技术
    • linux
    • Java
    • php
    • 框架(架构)
    • 前端
    • ThinkPHP
    • 数据库
    • 微信(小程序)
    • Laravel
    • Redis
    • Docker
    • Go
    • swoole
    • Windows
    • Python
    • 苹果(mac/ios)
    • 相关文章
    • 在java中实现的脱敏工具类代码示例分享(0个评论)
    • zookeeper安装流程步骤(0个评论)
    • 在java中你背的“八股文”可能已经过时了(2个评论)
    • 在php8.0+版本中使用属性来增加值代码示例(3个评论)
    • java 正则表达式基础,实例学习资料收集大全 原创(0个评论)
    • 近期文章
    • 在go语言中使用api.geonames.org接口实现根据国际邮政编码获取地址信息功能(1个评论)
    • 在go语言中使用github.com/signintech/gopdf实现生成pdf分页文件功能(0个评论)
    • gmail发邮件报错:534 5.7.9 Application-specific password required...解决方案(0个评论)
    • 欧盟关于强迫劳动的规定的官方举报渠道及官方举报网站(0个评论)
    • 在go语言中使用github.com/signintech/gopdf实现生成pdf文件功能(0个评论)
    • Laravel从Accel获得5700万美元A轮融资(0个评论)
    • 在go + gin中gorm实现指定搜索/区间搜索分页列表功能接口实例(0个评论)
    • 在go语言中实现IP/CIDR的ip和netmask互转及IP段形式互转及ip是否存在IP/CIDR(0个评论)
    • PHP 8.4 Alpha 1现已发布!(0个评论)
    • Laravel 11.15版本发布 - Eloquent Builder中添加的泛型(0个评论)
    • 近期评论
    • 122 在

      学历:一种延缓就业设计,生活需求下的权衡之选中评论 工作几年后,报名考研了,到现在还没认真学习备考,迷茫中。作为一名北漂互联网打工人..
    • 123 在

      Clash for Windows作者删库跑路了,github已404中评论 按理说只要你在国内,所有的流量进出都在监控范围内,不管你怎么隐藏也没用,想搞你分..
    • 原梓番博客 在

      在Laravel框架中使用模型Model分表最简单的方法中评论 好久好久都没看友情链接申请了,今天刚看,已经添加。..
    • 博主 在

      佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 @1111老铁这个不行了,可以看看近期评论的其他文章..
    • 1111 在

      佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 网站不能打开,博主百忙中能否发个APP下载链接,佛跳墙或极光..
    • 2016-11
    • 2018-03
    • 2020-03
    • 2023-05
    • 2023-11
    • 2024-01
    Top

    Copyright·© 2019 侯体宗版权所有· 粤ICP备20027696号 PHP交流群

    侯体宗的博客