一个冒泡排序让你学完Java基础的数组、随机数、排序、方法等。

赵爱润

于 2021-01-21 17:02:00 发布

阅读量232

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/zhaoairun/article/details/112967077

Java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何使用Java实现冒泡排序算法，包括随机数组生成、键盘输入数组以及核心冒泡排序过程。通过实例展示了完整的步骤，并提供打印数组的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.cstor.test;
import java.util.Random;
import java.util.Scanner;

/**
 * 冒泡排序算法
 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = new int[5];
        randomArray(arr);
        BubbleSort(arr);
        printArray(arr);
    }
    //随机生成1-100之间的数存入数组
    public static void randomArray(int[] arr){
        Random random = new Random();
        for(int i=0;i<arr.length;i++){
            arr[i] = random.nextInt(100)+1;  // random.nextInt(Max-Min+1)+Min
        }
    }
    // 键盘输入数字存入到数组中
    public static void inputArray(int[] arr){
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入五个数字（空格或回车隔开）：");
        for(int i=0;i<arr.length;i++){
            arr[i] = sc.nextInt();
        }
    }
    // BubbleSort 核心算法
    public static void BubbleSort(int[] arr){
        int temp;
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j+1]<arr[j]){
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
    // 遍历数组方法
    public static void printArray(int[] arr){
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+"\t");
        }
    }

}