Java中的冒泡排序。
以下是必需的程序。
示例
public class Tester {
static void bubbleSort(int[] arr) {
int n = arr.length;
int temp = 0;
for(int i = 0; i < n; i++){
for(int j = 1; j < (n-i); j++){
if(arr[j-1] > arr[j]){
//交换元素
temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
}
public static void main(String[] args) {
int arr[] = {21,60,32,01,41,34,5};
System.out.println("Before Bubble Sort");
for(int i = 0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
System.out.println();
bubbleSort(arr);
System.out.println("After Bubble Sort");
for(int i = 0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
}
}输出结果
Before Bubble Sort 21 60 32 1 41 34 5 After Bubble Sort 1 5 21 32 34 41 60