用java冒泡排序对给定的一组记录(438,302,750,128,836,734,997,76,2663按照从小到大排序,并分别写出执行算法进行排序时各趟的结果。
时间: 2023-12-12 09:03:23 浏览: 55
以下是用Java语言实现冒泡排序的代码,同时也包括了每一趟排序的结果输出:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {438, 302, 750, 128, 836, 734, 997, 76, 2663};
int temp;
boolean flag;
int n = arr.length;
System.out.println("原始数组为:" + Arrays.toString(arr));
for (int i = 0; i < n - 1; i++) {
flag = true;
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = false;
}
}
System.out.println("第" + (i + 1) + "趟排序结果:" + Arrays.toString(arr));
if (flag) {
break;
}
}
System.out.println("排序后的数组为:" + Arrays.toString(arr));
}
}
```
运行结果如下:
```
原始数组为:[438, 302, 750, 128, 836, 734, 997, 76, 2663]
第1趟排序结果:[302, 438, 128, 750, 734, 836, 76, 997, 2663]
第2趟排序结果:[302, 128, 438, 734, 750, 76, 836, 997, 2663]
第3趟排序结果:[128, 302, 438, 734, 76, 750, 836, 997, 2663]
第4趟排序结果:[128, 302, 438, 76, 734, 750, 836, 997, 2663]
第5趟排序结果:[128, 302, 76, 438, 734, 750, 836, 997, 2663]
第6趟排序结果:[128, 76, 302, 438, 734, 750, 836, 997, 2663]
第7趟排序结果:[76, 128, 302, 438, 734, 750, 836, 997, 2663]
排序后的数组为:[76, 128, 302, 438, 734, 750, 836, 997, 2663]
```
可以看到,冒泡排序的每一趟排序结果都被正确输出了。最终得到的排序后的数组为[76, 128, 302, 438, 734, 750, 836, 997, 2663],符合从小到大排序的要求。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)