请编写JAVA程序,实现对数组{25,24,12,76,101,96,28} 的排序。要求如下: 1)使用冒泡排序算法。
时间: 2024-03-08 15:47:33 浏览: 61
请看下面的JAVA程序:
```
public class Main {
public static void main(String[] args) {
int[] arr = {25, 24, 12, 76, 101, 96, 28};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
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;
}
}
}
}
}
```
程序首先定义了一个整型数组 `arr`,并将需要排序的元素存入其中。然后调用 `bubbleSort` 方法进行冒泡排序。在 `bubbleSort` 方法中,首先获取数组的长度,并使用两层循环遍历每一个元素。通过比较相邻两个元素的大小,如果前一个元素比后一个元素大,则进行交换。经过多轮的比较和交换,最终将数组中的元素按照从小到大的顺序排列。最后输出排序后的数组。
阅读全文