用java写一个冒泡排序
时间: 2023-06-05 19:07:50 浏览: 79
好的,让我来给您讲解如何用 Java 编写冒泡排序:
```
public class BubbleSort {
public static void main(String[] args) {
int[] nums = {5, 1, 9, 3, 7, 4};
BubbleSort b = new BubbleSort();
b.bubbleSort(nums);
for (int i : nums) {
System.out.print(i + " ");
}
}
public void bubbleSort(int[] nums) {
for (int i = nums.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) {
int temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}
}
```
这是一个简单的冒泡排序的实现,首先定义一个数组,然后调用冒泡排序方法,最后输出排序后的结果。在冒泡排序方法中,使用两个 for 循环,第一个循环代表需要比较的次数,第二个循环代表每次需要比较的数字。如果前面的数字比后面的数字大,就将它们交换位置。这样每次比较后,最大的数字就会被放到数组的最后面,接下来再从头到尾重复比较,直到所有数字都被排好序为止。
阅读全文