用Java帮我写个冒泡排序
时间: 2023-08-17 18:06:07 浏览: 48
当然可以!以下是一个使用Java实现的冒泡排序算法的示例代码:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 2, 8, 12, 3};
System.out.println("排序前:");
printArray(arr);
bubbleSort(arr);
System.out.println("排序后:");
printArray(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]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
public static void printArray(int[] arr) {
for (int num : arr) {
System.out.print(num + " ");
}
System.out.println();
}
}
```
这段代码定义了一个名为`BubbleSort`的类,其中包含了`main`方法和两个辅助方法`bubbleSort`和`printArray`。
在`main`方法中,我们首先定义了一个整型数组`arr`,然后调用`bubbleSort`方法对其进行排序,并最终调用`printArray`方法打印排序后的结果。
在`bubbleSort`方法中,我们使用两个嵌套的循环来比较相邻的元素并进行交换,直到所有元素都按照升序排列。
最后,在`printArray`方法中,我们简单地打印数组中的每个元素。
你可以将以上代码复制到一个Java源文件中,然后编译并运行该文件,即可看到冒泡排序算法的结果。