Java 冒泡排序
我们可以创建一个Java程序来使用冒泡排序对数组元素进行排序。气泡排序算法是最简单的排序算法。
在气泡排序算法中，数组是从第一个元素到最后一个元素遍历的。在此，将当前元素与下一个元素进行比较。如果当前元素大于下一个元素，则将其交换。
public class BubbleSortExample {
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]){
//swap elements temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
}
public static void main(String[] args) {
int arr[] ={
3,60,35,2,45,320,5}
;
System.out.println("Array Before Bubble Sort");
for(int i=0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
System.out.println();
bubbleSort(arr);
//sorting array elements using bubble sort System.out.println("Array After Bubble Sort");
for(int i=0; i < arr.length; i++){
System.out.print(arr[i] + " ");
}
}
}
输出:
Array Before Bubble Sort3 60 35 2 45 320 5 Array After Bubble Sort2 3 5 35 45 60 320
