java实现冒泡排序
时间: 2023-03-05 12:27:00 浏览: 103
冒泡排序是一种基本的排序算法,它的实现思路是通过多次比较相邻的元素并交换顺序,最终将序列按照升序或降序排列。以下是Java语言实现冒泡排序的示例代码:
```java
public static void bubbleSort(int[] arr) {
int len = arr.length;
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
这段代码中,首先定义了一个函数bubbleSort,接受一个整型数组作为参数。在函数内部,使用两层循环来遍历数组,其中外层循环控制比较的次数,内层循环则负责比较相邻的元素并交换顺序。
在每次比较中,如果前一个元素大于后一个元素,则将它们的位置交换。通过这样的比较和交换操作,最终实现了对数组的排序。
阅读全文