写一个java冒泡排序
以下是一个Java冒泡排序的示例代码:
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 1, 6};
bubbleSort(arr);
for (int i : arr) {
System.out.print(i + " ");
}
}
private static void bubbleSort(int[] arr) {
int n = arr.length;
boolean swapped;
for (int i = 0; i < n - 1; i++) {
swapped = false;
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
swapped = true;
}
}
if (!swapped) {
break;
}
}
}
}
这个程序将数组 {5, 2, 8, 3, 1, 6} 进行冒泡排序,输出结果为:
1 2 3 5 6 8
冒泡排序的基本思路是从数组的第一个元素开始,比较相邻的两个元素,如果前一个大于后一个,则交换它们的位置。这样一轮下来,最大的元素就会被移动到数组的末尾。然后再从数组的第一个元素开始,重复上述操作,直到整个数组都被排序完成。
原文地址: https://www.cveoy.top/t/topic/bqeZ 著作权归作者所有。请勿转载和采集!