刺球网络安全社区

 找回密码
 立即注册

新浪微博登陆

只需一步, 快速开始

QQ登录

只需一步,快速开始

搜索
查看: 792|回复: 0

java中用冒泡排序法对数组进行排序

[复制链接]

 成长值: 215960

新浪微博达人勋

  • TA的每日心情

    2019-8-22 09:24
  • 签到天数: 23 天

    [LV.4]偶尔看看III

    1134

    主题

    1717

    帖子

    37万

    积分

    管理员

    技术指数:★★★★★

    Rank: 9Rank: 9Rank: 9

    积分
    376199

    社区QQ达人最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

    QQ
    发表于 2017-1-16 08:00:07 | 显示全部楼层 |阅读模式
    (1).对数组中相邻的两个元素从前向后进行扫描。
    (3).重复(1)、(2)两个步骤,用同样的方法再对其前面的所有其他元素进行比较,当经过某次扫描后,如果没有需要交换的数据了,则算法结束。
    第一个程序:
    ​[mw_shl_code=java,true]//冒泡排序

    public class maopao{

    public static void main(String[] args) {

    int[] arr={50,13,55,97,27,38,49,65};

    System.out.println("原数组中各元素的顺序:");

    for(int i=0;i

    System.out.print(arr+" ");

    }





    //使用冒泡排序法对数组进行排序

    for(int i=0;i

    for(int k=0;k

    //如果数组中前边元素比后边相邻元素值大

    if(arr[k]>arr[k+1]){

    //声明变量x用于保存数组中前边元素的值

    int x=arr[k];

    //将前边元素的值替换为后边相邻的元素

    arr[k]=arr[k+1];

    //用原来前边元素的值替换后边相邻元素的值

    arr[k+1]=x;

    }

    }

    }

    System.out.println();

    System.out.println("排序后数组中各元素的顺序:");

    //输出排序后数组中各元素的值

    for(int i=0;i

    System.out.print(arr+" ");

    }

    }

    }[/mw_shl_code]
    第二个程序:(增加了使用scanner()对数组,自由输入数组的功能)
    [mw_shl_code=java,true]import java.util.Scanner;
    //冒泡排序
    public class SortArrayDemo{
    public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    System.out.println("请输入数组的长度:(正整数!)");
    int num=sc.nextInt();
    System.out.println("请输入一维数组,数字中间用空格隔开。如1 3 5 7 9 ");
    String[] arr=new String[num];
    for(int i=0;i
    arr=sc.next();
    }
    //int[] arr={50,13,55,97,27,38,49,65};
    System.out.println("原数组中各元素的顺序:");
    for(int i=0;i
    System.out.print(arr+" ");
    }


    //使用冒泡排序法对数组进行排序
    for(int i=0;i
    for(int k=0;k
    //如果数组中前边元素比后边相邻元素值大,比较的时候将字符串型的元素转换成整形
    if(Integer.valueOf(arr[k])>Integer.valueOf(arr[k+1])){
    //声明变量x用于保存数组中前边元素的值
    String x=arr[k];
    //将前边元素的值替换为后边相邻的元素
    arr[k]=arr[k+1];
    //用原来前边元素的值替换后边相邻元素的值
    arr[k+1]=x;
    }
    }
    }
    System.out.println();
    System.out.println("排序后数组中各元素的顺序:");
    //输出排序后数组中各元素的值
    for(int i=0;i
    System.out.print(arr+" ");
    }
    }
    }



    [/mw_shl_code]

    楼主热帖
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册 新浪微博登陆

    本版积分规则

    
     
     
    技术支持
    点击这里给我发消息
    在线客服
    点击这里给我发消息
    点击这里给我发消息
    刺球网安群①:
    刺球网安社区交流群①
    在线时间:
    8:30-21:00
     

    刺球网安 渝公网安备 50011402500080号 ( 渝ICP备15001097号-1 )申请友链|小黑屋| 刺球网络安全社区

    GMT, 2019-10-14 16:01 , Processed in 0.197868 second(s), 44 queries , Gzip On.

    Powered by 刺球网安

    © 2014-2025

    快速回复 返回顶部 返回列表