4、冒泡排序--数组应用

4、排序—给数组元素排列顺序 冒泡、选择

/*
冒泡排序
*/
import java.util.Arrays;
class ArrayMaoPao{
public static void main(String[] args) {
//定义数组
int[] arr={6,1,7,3,9,2};

	//通过嵌套循环实现
	for(int i=1;i<arr.length;i++){//外层循环----控制轮数
		for(int j=1;j<=arr.length-i;j++){//内层循环---控制参与比较的元素范围
		    //两两比较 就j j+1 j-1   （都可以）
		    //升序排列，小的在前面
			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));
}

}