用java写一个冒泡排序
时间: 2023-03-24 20:01:15 浏览: 63
好的,以下是一个使用Java编写的冒泡排序算法示例:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] array = { 5, 2, 6, 9, 1, 3 };
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 - i - 1; j++) {
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
}
```
该程序实现了冒泡排序算法,其中包含一个bubbleSort方法,它使用双重循环对数组进行排序。在每次循环中,它比较相邻的元素,如果它们的顺序不正确,就交换它们的位置。在第一次循环中,它将最大的元素“冒泡”到数组的末尾。在下一次循环中,它继续比较剩余的元素,并将第二大的元素“冒泡”到数组的倒数第二个位置。如此反复,直到整个数组都排序完成。
阅读全文