Java学习--冒泡排序

冒泡排序是一种常见的排序算法，其原理为：重复的遍历整个需要排序的数组，每一个数字均会与相邻的数字进行比较并判断是否需要交换，直到没有需要交换的元素为止。

其最优的情况下，输入的数列已经是升序，冒泡排序只需要进行一次遍历，故最优时间复杂度为O（n），最坏的情况下需要遍历为n*（n-1）/2次，时间复杂度为O（n²），其平均时间复杂度为O（n²）。由于其并不需要辅助数组等额外空间，故其空间复杂度为：O（1）。

Java代码如下

import java.util.Arrays;//添加Arrays类，用于输出数组内的全部内容

public class Test {
    
    // 冒泡排序方法
    public static void Sort(int[] arr) {
        int n = arr.length;//获取数组长度
        boolean sign; // 标记是否有元素交换
        
        // 外层循环控制遍历次数，每一趟都会把最大元素放到正确位置
        for (int i = 0; i < n - 1; i++) {
            sign= false; // 每一趟开始时记录标记为没有元素交换
            
            // 内层循环进行相邻元素的比较和交换
            for (int j = 0; j < n - 1 - i; j++) {
                // 比较相邻的元素，如果前一个大于后一个，则交换它们
                if (arr[j] > arr[j + 1]) {
                    // 交换操作
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    sign= true; // 有元素交换，修改标记记录值
                }
            }
            
            // 如果一趟排序下来没有发生交换，说明数组已经是有序的，提前退出
            if (!sign) {
                break;
            }
        }
    }
    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11,34,78,68,25};  // 待排序的数组
        
        System.out.println("排序前的数组:");
        System.out.println(Arrays.toString(arr));  
        // 调用冒泡排序方法进行排序
        Sort(arr);
        System.out.println("排序后的数组:");
        System.out.println(Arrays.toString(arr));  
    }
}

输出结果：