算法描述:
比较相邻的元素,如果第一个比第二个大,就把它们进行交换,每趟把最大的数排到最后,如此比较,直到排序完成。
public static void main(String[] args) {
int[] arr={2,5,8,9,12,34,6,7,3};
bubblesort(arr);
System.out.println(Arrays.toString(arr));
}
public static void bubblesort(int[] arr){
for(int i=0;i<arr.length;i++){
for(int j=arr.length-1;j>i;j--){
if(arr[j-1]>arr[j]){
int temp=arr[j-1];
arr[j-1]=arr[j];
arr[j]=temp;
}
}
}
}