手写一个Java冒泡排序
时间: 2024-06-21 11:00:32 浏览: 15
手写一个Java冒泡排序算法非常直接,这是一个基本的排序算法,通过不断交换相邻元素,将较大的元素逐步“冒”到数组的末尾。以下是手写Java冒泡排序的代码示例:
```java
public class BubbleSort {
public static void bubbleSort(int[] array) {
int n = array.length;
for (int i = 0; i < n - 1; i++) { // 从第一个元素开始,遍历到倒数第二个元素
for (int j = 0; j < n - 1 - i; j++) { // 内层循环用于比较并交换相邻元素
if (array[j] > array[j + 1]) { // 如果前一个元素大于后一个元素
// 交换它们的位置
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
// 示例
public static void main(String[] args) {
int[] numbers = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(numbers);
System.out.println("Sorted array: ");
for (int num : numbers) {
System.out.print(num + " ");
}
}
}
```