写一个java的冒泡排序实例
时间: 2023-10-19 16:12:56 浏览: 76
下面是 Java 中实现冒泡排序的示例代码:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 2, 9, 1, 5, 6};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
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]) {
// 交换相邻的两个元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
```
在上面的代码中,我们首先定义了一个 bubbleSort 方法,该方法接受一个 int 数组作为参数,并使用冒泡排序算法对该数组进行排序。在 bubbleSort 方法中,我们使用两个 for 循环,其中外部循环用于控制排序的轮数,内部循环用于比较相邻的元素并进行交换。最后,我们在 main 方法中调用 bubbleSort 方法,并输出排序后的数组。
阅读全文