我的冒泡排序算法不对数组进行排序

Question

这是我的代码：

import java.util.Scanner;
public class BubbleSort{
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int[] array = new int[5];
        for(int i = 0; i < array.length; i++){
            System.out.println("Enter value: ");
            array[i] = sc.nextInt();
        }
        int temp;
        for(int i = 0; i < array.length; i++) {
            for(int j = 0; j < array.length - 1; j++) {
                if(array[j] > array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = array[j];
                }
            }
        }
        System.out.print("Sorted Array: ");
        for(int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
}

当我输入数组时。输出为：

Enter value: 
5
Enter value: 
4
Enter value: 
3
Enter value: 
2
Enter value: 
1
Sorted Array: 1 1 1 1 1

Answer 1

您需要更改此行

array[j + 1] = array[j];

至此

array[j + 1] = temp;

Answer 2

您的整数交换逻辑不正确。

替换此行

array[j + 1] = array[j];

和

array[j + 1] = temp;

Answer 3

import java.util.Scanner;
public class BubbleSort{
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int[] array = new int[5];
        for(int i = 0; i < array.length; i++){
            System.out.println("Enter value: ");
            array[i] = sc.nextInt();
        }
        int temp;
        for(int i = 0; i < array.length; i++) {
            for(int j = 0; j < array.length - 1; j++) {
                if(array[j] > array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp; // ###### here is the change ######
                }
            }
        }
        System.out.print("Sorted Array: ");
        for(int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
}

改进

在每一步中，最大的元素都在最右边的位置移动。所以你不需要内循环每次都迭代到最右边。

for(int i = 0; i < array.length; i++) {
    for(int j = 0; j < array.length - i - 1; j++) { // early pruning of loop
        if(array[j] > array[j + 1]) {
            temp = array[j];
            array[j] = array[j + 1];
            array[j + 1] = temp;
        }
    }
}

Answer 4

您忘记重新分配温度：

array[j + 1] = array[j];

应该是

array[j + 1] = temp;

此外，由于数组的右侧已经排序，您可以在内部循环执行中跳过该部分以获得性能提升。

如果您想查看完整参考，这是我的完整代码。

public int[] bubbleSort(int[] list) {
  int len = list.length;
  if (len <= 1) 
    return list;

  for (int i = 0; i < len - 1; i++) {
     // The right side of the list is ordered and have no need to check
    for (int j = 0; j < len - i - 1; j++) { 
      if (list[j] > list[j + 1]) {
        int temp = list[j];
        list[j] = list[j + 1];
        list[j + 1] = temp;
      }
    }
  }     
}

我的冒泡排序算法不对数组进行排序

My bubble sort algorithm does not sort the array

java

arrays

sorting

algorithm

bubble-sort

改进