写一个冒泡排序用java
时间: 2024-03-09 21:20:35 浏览: 15
好的,这是一个用 Java 实现的冒泡排序代码:
```
public void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
这段代码的时间复杂度为 O(n^2)。
算法的基本思想是:每次从数组中取出两个相邻的数,如果它们的顺序错误就交换它们。这样反复进行直到整个数组排序完成。
相关问题
帮我写一个冒泡排序 用Java
好的,下面是 Java 实现的冒泡排序代码:
```
public class BubbleSort {
public static void main(String[] args) {
int[] nums = {5, 3, 8, 6, 2};
for (int i = 0; i < nums.length - 1; i++) {
for (int j = 0; j < nums.length - 1 - i; j++) {
if (nums[j] > nums[j + 1]) {
int temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
for (int num : nums) {
System.out.print(num + " ");
}
}
}
```
冒泡排序算法的思路是:外层循环比较整个数组,内层循环比较相邻两个数的大小,如果顺序不对则交换位置。每一趟比较后,数列的最大值就会“浮”到最后。然后再比较剩下的数列,直到比较完所有数列,数列就有序了。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![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)