用Java编写程序,使用冒泡排序算法,请编写程序,实现对数组{32,25,120,76,110,96,28} 的排序。
时间: 2024-11-09 08:27:00 浏览: 6
请编写程序,利用冒泡算法实现对数组{25,24,12,76,101,96,28} 的排序。
当然可以,下面是使用Java编写的冒泡排序算法示例,它会按照升序排列给定的整数数组:
```java
public class BubbleSortExample {
public static void main(String[] args) {
int[] array = {32, 25, 120, 76, 110, 96, 28};
bubbleSort(array);
System.out.println("Sorted array: ");
for (int num : array) {
System.out.print(num + " ");
}
}
// 冒泡排序函数
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;
}
}
}
}
}
```
在这个例子中,我们首先定义了一个`bubbleSort`函数,然后通过两层嵌套循环遍历数组,并比较相邻元素,如果前一个元素大于后一个,则交换它们的位置。这个过程会反复进行直到整个数组有序。
运行这段代码后,你会看到排好序的数组{25, 28, 32, 76, 96, 110, 120}。
阅读全文