用java写一个冒泡排序
时间: 2024-03-09 20:24:02 浏览: 9
以下是Java语言实现冒泡排序的代码:
```
public class BubbleSort {
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;
}
}
}
}
public static void main(String[] args) {
int[] array = {4, 6, 2, 8, 3, 1, 9, 7, 5};
bubbleSort(array);
for (int i : array) {
System.out.print(i + " ");
}
}
}
```
在这个实现中,我们使用了两个for循环来进行遍历和比较。外层循环控制排序的轮数,内层循环则是在每轮中进行相邻元素的比较和交换。如果发现前面的元素比后面的元素大,就交换它们的位置。这个过程会一直持续到所有元素都被正确地排列为止。最后,我们输出排好序的数组。