java数组排序（冒泡排序，选择排序）杨辉三角

        

class ArrySoft
{
    public static void main(String[] args){
		/*
			数组的排序 ：将数组中的元素按照升序或者降序进行排列
		*/
        int[] arr1 = {1,9,8,5,3,6,2,4,7};
        //int[] arr1 = {7,89,4,56,41,567,85,1,213,2,1,95,798,4,16,51,56,4,9813,2,489,789,0};
        //bubleSort1(arr1);//冒泡排序1：比较了72次
        //bubleSort2(arr1);//冒泡排序2：比较了36次，交换了19次

        //selectSort1(arr1);//选择排序：比较了45次
        //selectSort2(arr1);//选择排序：比较36次，交换5次
        
        //scanArray(arr1);遍历循环数组获取每个元素
    }
    public static void scanArray(int[] array ){
        for(int i=0;i<array.length;i++){
            int temp = array[i];
            System.out.println(temp);
        }
    }
    
    //冒泡排序
    public static void bubleSort1(int[] arr){
        int count = 0;
        for(int k = 0;k < arr.length;k++){
            for(int i = 0;i< arr.length-1;i++){
                count++;