【数据结构】实现冒泡排序算法(Java语言)

冒泡排序

  • 编程实现冒泡排序函数。public static void bubbleSort(int arr[])。其中arr存放待排序的数据,数组长度不大于1000
  • 函数接口定义:

/* 对长度为n的数组arr执行冒泡排序 */

public static void bubbleSort(int arr[]);

请实现bubbleSort函数,使排序后的数据从小到大排列。

c 复制代码
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int [n];
        for(int i = 0; i < n; i ++) {
            arr[i] = scanner.nextInt();
        }
        scanner.close();
        bubbleSort(arr);
        print(arr);         
    }
    public static void print(int[] arr) {
        for (int i : arr) {
            System.out.print(i + " ");
        }
        System.out.println("");
    }

	// ---------------------------------------------------------------------------
    // 【实现代码如下】
    // 排序函数
	public static void bubbleSort(int arr[]) {
	    // 获取数组的长度
	    int n = arr.length;
	    // 外层循环控制排序需要进行的轮数,每完成一轮,最大的元素会被放到正确的位置
	    for (int i = 0; i < n - 1; i++) {
	        // 内层循环控制每轮需要进行比较的次数,随着排序的进行,比较次数逐渐减少
	        for (int j = 0; j < n - i - 1; j++) {
	            // 比较相邻两个元素,如果前面的元素大于后面的元素,则交换它们的位置
	            if (arr[j] > arr[j + 1]) {
	                // 进行元素交换
	                int temp = arr[j];
	                arr[j] = arr[j + 1];
	                arr[j + 1] = temp;
	            }
	        }
	    }
	}
}
相关推荐
clock的时钟4 分钟前
暑期数据结构第一天
数据结构·算法
wei_shuo20 分钟前
飞算 JavaAI 开发助手:深度学习驱动下的 Java 全链路智能开发新范式
java·开发语言·飞算javaai
小小小小王王王29 分钟前
求猪肉价格最大值
数据结构·c++·算法
欧阳秦穆42 分钟前
apoc-5.24.0-extended.jar 和 apoc-4.4.0.36-all.jar 啥区别
java·jar
岁忧1 小时前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
Java初学者小白1 小时前
秋招Day14 - Redis - 应用
java·数据库·redis·缓存
BIYing_Aurora1 小时前
【IPMV】图像处理与机器视觉:Lec13 Robust Estimation with RANSAC
图像处理·人工智能·算法·计算机视觉
代码老y1 小时前
Spring Boot + 本地部署大模型实现:优化与性能提升
java·spring boot·后端
GodKeyNet1 小时前
设计模式-桥接模式
java·设计模式·桥接模式
guojl2 小时前
Java多任务编排技术
java