冒泡排序
public class BubbleSort {
public static void main(String[] args) {
int []arr=new int[]{5,8,9,2,4,6};
System.out.println(Arrays.toString(arr));
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
public static void bubbleSort(int []arr){
/**
*相邻元素 第一比第二个大则交换位置
* 5,8,9,2,4,6
* 5,8,2,4,9,6
* 5,8,2,4,6,9
* 5,2,8,4,6,9
* 5,2,4,8,6,9
* 5,2,4,6,8,9
* 2, 4, 5, 6, 8, 9
*/
//控制外围比较次数
for (int i=0;i<arr.length-1;i++){
// 控制比较次数 相邻元素 第一比第二个大则交换位置
for (int j=0;j<arr.length-1-i;j++){
System.out.println(arr[j]+"----"+arr[j+1]);
//元素比较
if (arr[j]>arr[j+1]){
int temp=arr[j];
System.out.println(arr[j+1]);
arr[j]=arr[j+1];
// System.out.println(Arrays.toString(arr));
arr[j+1]=temp;
System.out.println(arr[j+1]+"========="+Arrays.toString(arr));
}
}
}
}
}