帮我用java写一个冒泡排序
时间: 2023-02-07 08:17:22 浏览: 65
好的,这是一个冒泡排序的 Java 示例代码:
```
public class BubbleSort {
public static void main(String[] args) {
// 定义一个数组
int[] array = {5, 1, 7, 3, 2, 4, 9, 6, 8};
// 调用冒泡排序方法
bubbleSort(array);
// 打印排序后的数组
for (int i : array) {
System.out.print(i + " ");
}
}
public static void bubbleSort(int[] array) {
// 定义一个临时变量
int temp;
// 外层循环控制比较轮数
for (int i = 0; i < array.length - 1; i++) {
// 内层循环控制每轮比较次数
for (int j = 0; j < array.length - 1 - i; j++) {
// 如果前一个数比后一个数大,则交换两数
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
}
```
冒泡排序的思想是:每次比较相邻的两个数,如果前一个数比后一个数大,则交换两数的位置。每轮比较完成后,最大的数就会“冒泡”到数组的最后面。这样,每轮比较的时候,就可以少比较一个数,因为最后面的数已经是最大的了。
希望这个示例代码对你有帮助。