文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

冒泡排序(Java)(完整代码)

2023-09-25 10:51

关注

 

 推荐我平时练习代码的工具,不用打开eclipse或者idea那么麻烦。

菜鸟工具

冒泡排序无非就是俩个for循环。

内嵌的for是用来求出当前数组最大或最小的那个元素

第一for是用来循环查找次最大的元素直到全部排序好。

先静态化创建数组

int[] arr = {18,13,50,15,4,17,18};

先把没排序的数组输出来,用来下次排好序比较

System.out.println("arr的排序前:\n18  13  50  15  4  17  18 ");

创建一个临时变量来辅助比较。

int temp = 0;

准备工作做好之后就可以排序了。

for(int i = 0 ;i< arr.length -1; i++){for(int j = 0; jarr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}

把排序后的数组遍历输出

 System.out.println("arr排序后:");        for(int i = 0; i

最后附上所有代码,最好自己先思考一下,不然很快忘记的。

 

public class HelloWorld {    public static void main(String []args) {int[] arr = {18,13,50,15,4,17,18}; System.out.println("arr的排序前:\n18  13  50  15  4  17  18 ");int temp  = 0 ;for(int i = 0 ;i< arr.length -1; i++){for(int j = 0; jarr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}} System.out.println("arr排序后:");        for(int i = 0; i

2022.8.26,我来更新一下冒泡排序啦!之前学的太肤浅了,想的太以为然了,殊不知,冒泡排序也是有一定难度的排序算法。

6.4 冒泡排序

基本介绍

冒泡排序(Bubble Sort)的基本思想是:通过对排序序列从前向后(从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换,使得值比较大的元素逐渐从前向后移动,就像水底下的气泡一样逐渐向上冒。

在一维数组中随机生成100个整数,并对其进行排序,将冒泡的方法封装成一个静态方法,可以在mian方法直接调用该方法进行对数组的排序。

package com.ldm.sort;​public class BubbleSort {    public static void main(String[] args) {        //int[] arr= {3, 8, 1, 17, 9, 13};                //给有100个乱序数据的数组插入数据        int[] randomArray = new int[100];        //插入数据当然要遍历啦!!!        for (int i = 0; i < randomArray.length; i++) {            //如果不会使用Math接口的方法,不用担心            //我会在文章的尾部提供JDK8相关的官方接口文档,直接搜索查看就行啦!!!            randomArray[i] = (int)(Math.random()*100);  //随机生成0-100的随机数        }                BubbleSortMethod(randomArray);​    }    public static void BubbleSortMethod(int[] arr){        System.out.println("排序之前");        //遍历输出数组        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + "\t");        }        int temp = 0;        for (int i = 0; i < arr.length-1; i++) {            for (int j = 0; j < arr.length-1 -i; j++) {                if (arr[j] > arr[j+1]){                    temp  = arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = temp;                }            }        }​        System.out.println("\n"+"排序之后");        //遍历输出数组        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + "\t");        }​    }}​

JDK8的官方API说明文档、有需要的同学可以下载来学习。

链接:提取码:xxdm

你好,我是 hello,word。一个小白。后续有时间会更新其他排序。

来源地址:https://blog.csdn.net/weixin_48544279/article/details/125802801

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯