使用Java写一个冒泡排序
时间: 2023-05-23 08:03:02 浏览: 44
这是一个很基本的排序算法,可以使用以下的 Java 代码实现:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] nums = {5, 2, 8, 3, 1};
int temp;
boolean sorted = false;
while (!sorted) {
sorted = true;
for (int i = 0; i < nums.length - 1; i++) {
if (nums[i] > nums[i + 1]) {
temp = nums[i + 1];
nums[i + 1] = nums[i];
nums[i] = temp;
sorted = false;
}
}
}
for (int i = 0; i < nums.length; i++) {
System.out.print(nums[i] + " ");
}
}
}
```
这个程序会输出排好序的数组:1 2 3 5 8。
相关问题
使用java写一个冒泡排序
当然!以下是使用Java编写的冒泡排序算法的示例代码:
```java
public class BubbleSort {
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]) {
// 交换arr[j]和arr[j + 1]的位置
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
public static void main(String[] args) {
int[] arr = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(arr);
System.out.println("排序后的数组:");
for (int i : arr) {
System.out.print(i + " ");
}
}
}
```
在上述代码中,`bubbleSort` 方法接受一个整数数组作为输入,并使用冒泡排序算法对数组进行排序。`main` 方法中创建一个示例数组,并调用 `bubbleSort` 方法对其进行排序。最后,打印排序后的数组。
希望这可以帮助到您!如果您有任何其他问题,请随时提问。
相关推荐
![java](https://img-home.csdnimg.cn/images/20210720083646.png)
![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)