java实验冒泡法排序
时间: 2024-06-14 09:04:42 浏览: 73
C# 冒泡法排序可视化程序,用不同长度条形柱表示数值,条形柱移动,表示冒泡法的实现。
5星 · 资源好评率100%
以下是使用Java实现冒泡排序的示例代码:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] array = {6, 5, 4, 3, 2, 1};
System.out.print("排序前:");
System.out.println(Arrays.toString(array));
bubbleSort(array);
System.out.print("排序后:");
System.out.println(Arrays.toString(array));
}
public static void bubbleSort(int[] array) {
int n = array.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (array[j] > array[j + 1]) {
// 交换array[j]和array[j + 1]
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
}
```
这段代码使用了嵌套的循环来比较相邻的元素,并根据需要交换它们的位置,直到整个数组排序完成。在每一轮的循环中,最大的元素会被冒泡到数组的末尾。通过多次循环,最终实现整个数组的排序。
阅读全文