冒泡排序算法java代码
时间: 2023-10-12 11:09:31 浏览: 76
冒泡排序 Java代码
3星 · 编辑精心推荐
以下是冒泡排序算法的 Java 代码实现:
```
public 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;
}
}
}
}
```
在上面的代码中,我们定义了一个名为 `bubbleSort` 的方法,它接收一个整型数组作为参数。内部的两层循环实现了冒泡排序的基本逻辑。第一层循环从 0 到 n-2,第二层循环从 0 到 n-i-1。在内部循环中,如果 arr[j] 大于 arr[j+1],我们就交换它们的值。
阅读全文