写冒泡排序Java版代码
时间: 2024-04-19 13:05:10 浏览: 10
Sure, here is the Java code for Bubble Sort:
```
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;
}
}
```
Hope that helps!
相关问题
冒泡排序java高级代码
冒泡排序是一种简单的排序算法,其基本思想是通过不断交换相邻的元素将最大(或最小)的元素逐渐“冒泡”到数组的末尾。下面是冒泡排序的Java高级代码:
```java
public class BubbleSort {
public static void sort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
boolean swapped = false;
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1]; array[j + 1] = temp;
swapped = true;
}
}
if (!swapped) {
break;
}
}
}
}
```
这段代码中,`sort`方法接收一个整型数组作为参数,并对其进行冒泡排序。在每一轮冒泡中,通过比较相邻的元素并交换它们的位置,将当前未排序部分的最大元素逐渐“冒泡”到数组的末尾。同时,使用一个布尔变量`swapped`来标记是否发生了交换,如果某一轮冒泡没有发生交换,则说明数组已经有序,可以提前结束排序。
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;
}
}
}
}
```
这个方法接受一个整数数组作为参数,并使用冒泡排序算法将其按升序排序。在外层循环中,我们遍历数组中前n-1个元素,因为最后一个元素已经被排好序了。在内层循环中,我们比较相邻的元素,如果它们的顺序不正确,我们就交换它们的位置。这样,每一次内层循环都会将当前未排序部分的最大值移至未排序部分的末尾,直到整个数组都被排序完毕。