写一个冒泡排序Java
时间: 2023-12-31 07:54:51 浏览: 30
好的,以下是一个简单的冒泡排序Java实现:
```java
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]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
其中,`arr` 是待排序的数组,`n` 是数组的长度。在每一轮排序中,从第一个元素开始,依次与相邻元素比较,如果前一个元素大于后一个元素,则交换它们的位置。最终,经过多轮比较,数组中的元素按升序排列。
相关问题
写一个冒泡排序java
好的,以下是冒泡排序的JAVA代码:
```java
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]) {
// 交换相邻两个元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
该代码接受一个整数数组作为参数,并对数组进行冒泡排序。在冒泡排序中,我们通过比较相邻的元素并交换它们的位置来排序数组。时间复杂度为O(n^2)。
写一个冒泡排序JAVA
好的,以下是冒泡排序的JAVA代码:
```java
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]) {
// 交换相邻两个元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
该代码接受一个整数数组作为参数,并对数组进行冒泡排序。在冒泡排序中,我们通过比较相邻的元素并交换它们的位置来排序数组。时间复杂度为O(n^2)。
相关推荐
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![java](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![java](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)