数组的冒泡排序/简单版+改进版-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_74173134/article/details/131998258

文章展示了如何使用Java编程实现冒泡排序算法，从原始版本到逐步优化的过程，包括减少不必要的比较。每轮排序后，程序都会打印当前的数组状态。

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

import java.util.Scanner;

public class lianxi {

    public static void main(String[] args) {
       
    //冒泡排序
        int[] arr = {24,69,80,57,13};
        int temp = 0;
        for(int j = 0;j<4;j++){
            if(arr[j] >arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;

            }
        }System.out.println("第一轮");
        for(int j = 0;j<arr.length;j++){
            System.out.println(arr[j]+"\t");
        }

        for(int j = 0;j<3;j++){
            if(arr[j] >arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;

            }
        }System.out.println("第2轮");
        for(int j = 0;j<arr.length;j++){
            System.out.println(arr[j]+"\t");
        }for(int j = 0;j<2;j++){
            if(arr[j] >arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;

            }
        }System.out.println("第3轮");
        for(int j = 0;j<arr.length;j++){
            System.out.println(arr[j]+"\t");
        }
        for(int j = 0;j<1  ;j++){
            if(arr[j] >arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;

            }
        }System.out.println("第4轮");
        for(int j = 0;j<arr.length;j++){
            System.out.println(arr[j]+"\t");
        }
    }}

//改进版

import java.util.Scanner;

public class lianxi {

    public static void main(String[] args) {
       
    //冒泡排序
        int[] arr = {24,69,80,57,13};
        int temp = 0;
        for(int i = 4;i>0;i--){
        for(int j = 0;j<i;j++){
            if(arr[j] >arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;

            }
        }System.out.println("第"+(-i+1+4)+"轮");
        for(int j = 0;j<arr.length;j++){
            System.out.println(arr[j]+"\t");
        }}


    }}