public class BubbleSortExample {
public static void main(String[] args) {
int[] arr = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(arr);
System.out.println("Sorted array: ");
printArray(arr);
}
// 冒泡排序算法实现
static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
// 交换 arr[j] 和 arr[j+1]
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
// 打印数组
static void printArray(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
}
bubbleSort
方法:这是冒泡排序的核心逻辑。它通过多次遍历数组,每次将相邻的两个元素进行比较,如果前者大于后者,则交换它们的位置。这样每一轮遍历后,最大的元素会被“冒泡”到数组的末尾。
printArray
方法:用于打印排序后的数组,方便查看结果。
main
方法:定义了一个待排序的数组 arr
,调用 bubbleSort
方法对其进行排序,并通过 printArray
方法输出排序后的结果。
这个代码实现了最简单的冒泡排序算法,适用于理解其基本原理。
Laravel PHP 深圳智简公司。版权所有©2023-2043 LaravelPHP 粤ICP备2021048745号-3
Laravel 中文站