Java程序实现冒泡排序算法

冒泡排序是一种简单的排序算法，它的基本思想是：重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就交换它们的位置。遍历数列的工作是重复地进行，直到没有再需要交换的元素为止。

程序代码

以下是使用Java语言实现冒泡排序算法的代码片段：

public class BubbleSort {

  public static void main(String[] args) {

    // initialize an unsorted integer array
    int[] arr = {5, 2, 8, 12, 7, 3, 9};

    // print the unsorted array
    System.out.println("Unsorted array:");
    printArray(arr);

    // perform bubble sort on the array
    bubbleSort(arr);

    // print the sorted array
    System.out.println("Sorted array:");
    printArray(arr);

  }

  /**
   * This method implements the bubble sort algorithm to sort an integer array in ascending order
   *
   * @param arr An unsorted integer array
   */
  public static void bubbleSort(int[] arr) {
    int n = arr.length;
    int temp = 0;
    for (int i = 0; i < n; i++) {
      for (int j = 1; j < (n - i); j++) {
        if (arr[j - 1] > arr[j]) {
          //swap elements
          temp = arr[j - 1];
          arr[j - 1] = arr[j];
          arr[j] = temp;
        }
      }
    }
  }

  /**
   * This method prints the elements of an integer array on the console in a row
   *
   * @param arr The integer array to be printed
   */
  public static void printArray(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
      System.out.print(arr[i] + " ");
    }
    System.out.println();
  }
}

代码解释

在上述代码中，我们定义了一个BubbleSort类，并在其main方法中初始化了一个未排序的整型数组。我们首先打印出未排序的数组，然后调用bubbleSort方法对这个数组进行冒泡排序。在排序后，我们再次打印数组，这次输出的是已经排好序的数组。该程序通过自定义的printArray方法输出排序前后的数组。

运行结果

如果我们运行上述程序，将得到以下输出：

Unsorted array:
5 2 8 12 7 3 9 
Sorted array:
2 3 5 7 8 9 12 

可以看到，程序成功地对未排序的数组进行了排序，并输出了已排序的数组。