思想: 冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序
public class BubleSort {
public static void sort(int[] arr){
for(int i =0 ;i<arr.length ;i++){
boolean flag = true;
for(int j = 0 ; j<arr.length-1-i ; j++){
if(arr[j] > arr[j+1]){
swap(arr,j, j+1);
flag = false;
}
}
if(flag){
break;
}
}
}
public static void swap(int[] arr , int index1 , int index2){
int temp = arr[index1] ;
arr[index1] = arr[index2];
arr[index2] = temp;
}
}