懒癌患者的学习记录之JAVA冒泡排序代码

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本原理，通过Java代码演示了如何实现冒泡排序，并探讨了其优化策略。从两个整数数组操作出发，逐步揭示冒泡排序的工作流程和常见应用场景。

冒泡排序

冒泡排序基本思路：

从第零位开始，依次与后一位进行比较并将较大的往后排较小的往前排。第一次循环就会将最大的值排在最后一位，第二次循环会将第二大的值排在倒数第二位，以此类推。

JAVA冒泡排序代码

public class MaoPao(){
	public static void main(String[] args){
		int[] a = {1,12,5,18,54,16,48,79};
		bubbleSort(a);
		//输出数组
        for(int i=0;i<a.length;i++)
        {
            System.out.print(a[i] + ",");
        }
	}
	
	public static void bubbleSort(int arr[]){
		for(int i = 0; i < arr.length-1;i++ ){ //做多少次循环
			for(int j = 1; j < arr.length-1-i;j++){ //每次循环做多少次比较
				if(arr[j] > arr[j+1]){//进行换位
					int mid = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = mid; 
				}
			}				
		}
	}
}