java怎么定义一个数组冒泡排序

avatar
作者
猴君
阅读量:1

Java中可以使用以下代码定义一个数组冒泡排序的方法:

public class BubbleSort {     public static void main(String[] args) {         int[] array = {5, 2, 8, 1, 4};         bubbleSort(array);                  // 打印排序后的数组         for (int num : array) {             System.out.print(num + " ");         }     }          public static void bubbleSort(int[] array) {         int n = array.length;         for (int i = 0; i < n - 1; i++) {             for (int j = 0; j < n - i - 1; j++) {                 if (array[j] > array[j + 1]) {                     // 交换元素                     int temp = array[j];                     array[j] = array[j + 1];                     array[j + 1] = temp;                 }             }         }     } } 

在上述代码中,bubbleSort方法使用了两层循环进行冒泡排序。外层循环控制需要比较的轮数,内层循环控制每一轮的比较次数。如果前一个元素大于后一个元素,则交换这两个元素的位置。通过多轮的比较和交换,最终可以得到一个有序的数组。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!