冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

算法同时被 2 个专栏收录

18 篇文章

订阅专栏

Java

17 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。通过不断比较并交换相邻元素的位置来确保数组有序，最终实现整个数组的排序。文章提供了冒泡排序的具体实现代码，并通过一个示例展示了排序过程。

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

基本思想：对于一个已经排好序的数组，它的任意两个相邻元素，都应该满足arr[i-1]<=arr[i]。冒泡排序暴力地实现了这一目标：不断扫描相邻元素，看它们是否违章。一旦违章，立即纠正。在冒泡排序时，程序从左往右（也可从右往左）遍历数组，比较相邻的两个元素。如果顺序错误，那么交换两个数组元素的位置。如果顺序正确，则不交换。经过一次遍历，我们可以保证最大的元素在最右边。遍历结束后，继续重复扫描，总共可能进行n-1次遍历。

public class BubbleSort {
    public static void bubbleSort(int arr[]){
        int i , j , temp ;
        for (i = 0 ; i < arr.length - 1 ; i++){
            for (j = 0 ; j < arr.length - 1 - i ; j++){
                if (arr[j] > arr[j + 1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

    public static void printAll(int arr[]){
        for (int value:
             arr) {
            System.out.println(value);
        }
    }

    public static void main(String args[]){
        int arr[] = {12,45,32,67,4};
        bubbleSort(arr);
        printAll(arr);
    }
}