这是我对冒泡排序算法的实现。

 import java.util.Arrays;

 public class BubbleSort {
    public static void main(String[] args) {
        int[] unsorted = {1,3,5,6,2};
        System.out.println(Arrays.toString(unsorted));
        bubbleSort(unsorted);
        System.out.println(Arrays.toString(unsorted));
    }

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


这是输出:

[1, 3, 5, 6, 2]
[1, 6, 5, 3, 2]


这显然是错误的,但我的逻辑似乎还不错。

最佳答案

您的两个问题都与此行有关:

for (j = 1; j < unsorted.length-1; j++) {


您不想从第一个元素开始循环,想要从i之后的第一个元素开始循环:

for (j = i+1; j < unsorted.length-1; j++) {


您还需要一直到最后:

for (j = i+1; j < unsorted.length; j++) {

09-26 02:58