java - 冒泡排序算法

Question

我正在研究冒泡排序，并在学习后想出了这段代码。网络上几乎每个代码都与我的不同。但我的工作没有问题。

你们能告诉我我做错了吗？

int[] a= {23,1,5,12,1,2,3};

for (int i=0; i<a.length; i++) {

    for (int j=1; j<a.length; j++) {

        if(a[j]<a[j-1]) {

            int temp=a[j];

            a[j]=a[j-1];

            a[j-1]=temp;
        }
    }

    System.out.println(Arrays.toString(a));
} 

Answer 1

这在技术上是正确的，但不是最佳的。您提到的其他解决方案可能包含一个 boolean 值，以确保在进一步操作之前列表尚未排序。无论如何，即使输入已经排序，您的版本也会执行 O(n^2) 次迭代。