**public class BubbleSort {
public static void main(String[] args){
int[] arr = {6,7,2,9,4,8};
System.out.println("排序前的顺序为:");
show(arr);
for(int i=0;i < arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
swap(arr, j, j+1);
}
}
}
System.out.println();
System.out.println("排序后的顺序为:");
show(arr);
}
public static void swap(int[] arr,int i,int j){
//交换元素
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void show(int[] arr){
//单行打印数组
for(int i=0;i < arr.length-1;i++ ){
System.out.print(arr[i]+" ");
}
System.out.println();
}
}**
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布