int []arr={1,5,8,10};写一个冒泡
时间: 2023-08-19 16:17:56 浏览: 69
冒泡排序 的动态演示 动画 C++写
5星 · 资源好评率100%
排序算法的实现如下:
```java
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
这里使用了嵌套循环,外层循环控制比较轮数,内层循环控制每轮比较的次数。在每轮比较中,如果相邻的两个数大小顺序不对,就交换它们的位置,使得较大的数逐渐“冒泡”到数列的末尾。经过若干轮比较,最终得到一个有序的数列。
阅读全文