Java实现冒泡排序

更新时间：2021年08月27日 09:32:09 作者：这个对数不太对

这篇文章主要为大家详细介绍了Java实现冒泡排序，把一列数组按从小到大或从大到小排序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

问题描述

利用冒泡排序把一列数组按从小到大或从大到小排序

(一)、冒泡排序思想

以从小到大为例：

1、第一轮的冒泡，从第一个数开始，与相邻的第二个数相比，若第一个数更大，则交换一二的位置，反之不动，结束后进行二三位置两个数的比较，同理如此反复，直到把最大的一个数排到最后一个位置。
2、进行第二轮的冒泡，依旧从第一个数开始，依次比较当前的一二、二三······位置的数，直到把第二大的数排到倒数第二位。
3、如此循环进行，直到所有数按从小到大排列。

(二)、问题分析

1.输入数组

根据用户输入的进行排序的数字数量n，建立一个长度为n的数组

public static void main (String[] args){
  int n,m;
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你想排序的数量n");
        n=sc.nextInt();
        
        int [] arrary = new int[n];
        System.out.println("请输入"+n+"个数，并用空格隔开");
        
        for(int i=0;i<arrary.length;i++){
            arrary[i]=sc.nextInt();
        }

2.输入如何排序

设置两条路径：m=1为从小到大，m=2为从大到小，m=其他提醒用户重新输入

System.out.println("请问你想：1.从小到大 2.从大到小 排序？");
        m=sc.nextInt();

        while (m!=1 && m!=2 ){
            System.out.println("输入有误请再次输入");
            m = sc.nextInt();
            continue;
        }

3.排序算法

（1）数组长度 arrary.length 也就是用户输入的 n
（2）j 表示第 j+1 轮排序，这里面n-1轮排序就已足够
（3）k 表示第 k+1 个位置，arrary[k] 表示第 k+1 个位置的数
（4）由于每一轮都能确定一个最大数排在最后，所以每一轮进行比较的数都会少一个，比较的次数也会少一个，所以是 k<arrary.length-1-j
（5）较大数与较小数交换位置的经典算法：若a>b; 则c=a; a=b; b=c;
（6）从大到小排序只需把 arrary[k]>arrary[k+1] 换成 arrary[k]<arrary[k+1] 即可
（7）选择进行何种排序，在 if 语句的判断框里加上此时m应该等于的值
（8）因为要先选择进行何种排序，才能进行排序，所以把 m==1 放在 arrary[k]>arrary[k+1] 前面，且用短板与 && ，这样更易于理解（如果m≠1，则直接进行else if 的语句）
（9）也可以 m==1 & arrary[k]>arrary[k+1] 或 arrary[k]>arrary[k+1] & m==1，但不能 arrary[k]<arrary[k+1] && m==2。

for (int j=0;j<arrary.length-1;j++){
   for (int k=0;k<arrary.length-1-j;k++){
                if(m==1 && arrary[k]>arrary[k+1] ){
                    int a=arrary[k];
                    arrary[k]=arrary[k+1];
                    arrary[k+1]=a;
                }
                else if(m==2 && arrary[k]<arrary[k+1]){
                    int a=arrary[k];
                    arrary[k]=arrary[k+1];
                    arrary[k+1]=a;
                }

            }
        }

4.输出数组

由于输出的是一段数组，所以还需要引用一段 for 语句

System.out.print("选择"+m+"的结果为：");
        for(int j=0;j<arrary.length;j++)
            System.out.print(arrary[j]+" ");

(三)、完整代码

把上述代码整理

import java.util.*;
public class Effervescence {
    public static void main (String[] args){
        int n,m;
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你想排序的数量n");
        n=sc.nextInt();

        System.out.println("请问你想：1.从小到大 2.从大到小 排序？");
        m=sc.nextInt();

        while (m!=1 && m!=2 ){
            System.out.println("输入有误请再次输入");
            m = sc.nextInt();
            continue;
        }

        int [] arrary = new int[n];
        System.out.println("请输入"+n+"个数，并用空格隔开");

        for(int i=0;i<arrary.length;i++){
            arrary[i]=sc.nextInt();
        }

        for (int j=0;j<arrary.length-1;j++){
            for (int k=0;k<arrary.length-1-j;k++){
                if(m==1 && arrary[k]>arrary[k+1] ){
                    int a=arrary[k];
                    arrary[k]=arrary[k+1];
                    arrary[k+1]=a;
                }
                else if(m==2 && arrary[k]<arrary[k+1]){
                    int a=arrary[k];
                    arrary[k]=arrary[k+1];
                    arrary[k+1]=a;
                }

            }
        }

        System.out.print("选择"+m+"的结果为：");
        for(int j=0;j<arrary.length;j++)
            System.out.print(arrary[j]+" ");

    }
}

(四)、运行结果

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

java web用servlet监听器实现显示在线人数
这篇文章主要为大家详细介绍了java web用servlet监听器实现显示在线人数，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-03-03
Java自动化工具Ant的基础使用教程
这篇文章主要介绍了Java自动化工具Ant的基础使用教程,例子在Windows系统下操作演示,讲解了Ant基本的文件操作和属性,需要的朋友可以参考下
2016-02-02
springboot结合前端实现网页跳转功能实例
今天处理Springboot统一异常拦截的时候,遇到了页面跳转的问题,这篇文章主要给大家介绍了关于springboot结合前端实现网页跳转功能的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下
2023-12-12
java中有关构造方法中的输出
这篇文章主要介绍了java中有关构造方法中的输出，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-10-10
java题解LeetCode20.有效的括号
这篇文章主要为大家介绍了java题解LeetCode20.有效的括号示例解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-10-10
RestTemplate调用POST和GET请求示例详解
这篇文章主要为大家介绍了RestTemplate调用POST和GET请求示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-03-03
Java代码实现循环队列的示例代码
队列作为基础的数据结构，是程序员的入门课。也是所有程序员必须掌握的一种数据结构，队列在程序中广泛应用，因此我们应该对队列有深入的了解，接下来我们通过代码来对队列这种数据结构进行深度解析，感兴趣的朋友一起看看吧
2021-09-09
SpringBoot如何配置获取request中body的json格式参数
这篇文章主要介绍了SpringBoot如何配置获取request中body的json格式参数，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-06-06
Java全面分析面向对象之多态
多态就是指程序中定义的引用变量所指向的具体类型和通过该引用变量发出的方法调用在编程时并不确定，而是在程序运行期间才确定，即一个引用变量到底会指向哪个类的实例对象，该引用变量发出的方法调用到底是哪个类中实现的方法，必须在由程序运行期间才能决定
2022-04-04
Java虚拟机JVM性能优化（二）:编译器
这篇文章主要介绍了Java虚拟机JVM性能优化（二）:编译器,本文先是讲解了不同种类的编译器,并对客户端编译，服务器端编译器和多层编译的运行性能进行了对比,然后给出了几种常见的JVM优化方法,需要的朋友可以参考下
2014-09-09