/*
冒泡排序
*/
import java.util.Arrays;
class maopaodemo{
public static void main(String[] args) {
//无序数组
int[] arr = {6,1,5,7,9,2};
//通过嵌套循环实现冒泡排序
for(int i=1;i<arr.length;i++){//外层循环--控制轮数
for(int j=1;j<=arr.length-i;j++){//内层循环---控制参与比较的元素范围
//相邻两个元素进行比较 j-1 j j j+1(两组都可以选择但需要带动j的a取值范围)
if(arr[j-1]>arr[j]){//升序--如果前面的值大于后面的值需要交换
//交换两个整数值
int temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
//输出数组
System.out.println(Arrays.toString(arr));
}
}
结果
若结果为
表示数组越界
//相邻两个元素进行比较 j-1 j j j+1(两组都可以选择但需要带动j的a取值范围)