冒泡排序JAVA代码
时间: 2024-08-12 12:04:10 浏览: 44
java冒泡排序代码
冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。这个过程就像气泡一样从底部往上升。以下是使用Java编写的一个基本冒泡排序的例子:
```java
public class BubbleSort {
void bubbleSort(int arr[]) {
int n = arr.length;
for (int i = 0; i < n-1; i++) {
// Last i elements are already in place
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;
}
}
}
}
// Test the code
public static void main(String args[]) {
BubbleSort bs = new BubbleSort();
int arr[] = {64, 34, 25, 12, 22, 11, 90};
System.out.println("Original array:");
for (int value : arr) {
System.out.print(value + " ");
}
bs.bubbleSort(arr);
System.out.println("\nSorted array:");
for (int value : arr) {
System.out.print(value + " ");
}
}
}
```
在这个代码里,`bubbleSort`方法接受一个整型数组作为输入,并通过两层循环来进行排序。内部循环检查相邻的元素,如果它们的顺序不对就交换位置。外部循环控制整个排序过程。
阅读全文