Java BubbleSort与此类型排序之间的差异 公共类泡泡港{ 静态空隙气泡排序（int[]arr）{ int步数=0； int final_index=arr.length-1； 布尔排序=假； 而（！排序）{ System.out.print（“数组为：”）； 打印阵列（arr）； System.out.println（）； 排序=真； 对于（int i=0；iarr[i+1]）{ int temp=arr[i]； arr[i]=arr[i+1]； arr[i+1]=温度； 排序=假； } } 最终指数-=1； } System.out.println（“步数为：“+步数”）； } 静态void BrutalSort（int[]arr）{ int步数=0； 对于（int i=0；i

而言，不同之处在于冒泡排序有一个您的排序丢失的早期输出（Sorted=true）。它也被称为自适应排序，因为它可以在看到没有进行交换时自适应停止，因此现在必须已对所有内容进行排序。

您应该提供对“BrutalSort”的参考.它是从哪里来的？它是正式定义的吗？@HuyVăn接受答案？是的，我刚刚接受了@Surt

public class BubbleSortr {
    
    static void BubbleSorting(int[] arr){
        int steps = 0;
        int final_index = arr.length-1;
        boolean Sorted = false;
        
        while(!Sorted) {
            System.out.print("The array is: ");
            PrintArray(arr);
            System.out.println();
            Sorted = true;
            for (int i=0;i<final_index;i++) {
                steps++;
                if(arr[i]>arr[i+1]) {
                    int temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp; 
                    Sorted = false;
                }
            }
            final_index-=1;
        }
        System.out.println("numbers of steps is:" + steps);
    }
    
    static void BrutalSort(int [] arr) {
        int steps =0;
        for(int i=0;i<arr.length;i++) {
            System.out.print("The array is: ");
            PrintArray(arr);
            System.out.println();
            for(int j=i+1;j<arr.length;j++) {
                steps++;
                if(arr[i]>arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp; 
                }
                
            }
        }
        System.out.println("numbers of steps is:" + steps);
    }
    static void PrintArray(int[] arr) {
        for(int i=0;i<arr.length;i++) {
            System.out.print(arr[i]+" ");
        }
    }
    

    public static void main(String[] args) {
        int [] arr = {72,55,322,32,4,7,1,3,8,9,12,11,0};
        PrintArray(arr);
        System.out.println();
        BrutalSort(arr);
        PrintArray(arr);
    }

}