用java实现冒泡排序
时间: 2023-03-01 12:35:48 浏览: 76
下面是用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]) {
// swap arr[j+1] and arr[j]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
这是一个简单的实现,其中包含了冒泡排序的两个基本循环:外层循环控制趟数,内层循环控制比较次数。如果相邻的元素是降序的,则交换它们的位置。
相关问题
使用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]) {
// 交换 arr[j] 和 arr[j + 1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
该代码实现了冒泡排序算法的基本逻辑,它通过两个嵌套的循环来遍历整个数组,并通过交换顺序错误的元素来排序数组。
使用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;
}
}
}
}
```
你还有什么问题吗?我可以帮助你解答。
阅读全文