用java写一个冒泡排序算法
时间: 2023-05-28 10:02:51 浏览: 73
以下是一个用Java编写的冒泡排序算法:
```
public class BubbleSort {
public static void main(String[] args) {
int[] numbers = {5, 2, 9, 3, 8, 4, 0, 1, 6, 7};
bubbleSort(numbers);
System.out.println(Arrays.toString(numbers));
}
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;
}
}
}
}
}
```
在这个例子中,我们使用一个int数组来演示冒泡排序。我们定义了一个名为bubbleSort的静态函数,接收一个int数组作为参数,并使用两个嵌套的for循环来遍历数组中的每个元素。
在内部for循环中,我们比较相邻的两个元素。如果前面的元素大于后面的元素,则交换它们的位置。从而实现了每次遍历都能找到当前未排序部分中最大的元素并将其移到正确的位置。
外部for循环控制了我们遍历数组的次数。我们需要在数组中执行n-1次遍历来确保所有的元素都在正确的位置上。最后,我们打印排序后的数组,以确认排序是否有效。
阅读全文