冒泡.选择排序

冒泡排序

for(int  i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}

选择排序

	for(int i=0;i<arr.length-1;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
			
		}

杨辉三角

		//将定义二维数组遍历
		for(int x = 0 ; x < arr.length ; x ++){
			//赋值 
			//任何的一列和最后一列都是1
			arr[x][0] = 1 ;
			arr[x][x] = 1 ;
		}
		//第三行开始遍历
		//从第三行开始,中间的数据的值等于上一行的前一列+上一行的本列之和
		for(int x = 2 ;x < arr.length ; x ++){
			//内层循环
			/*
				y从1开始, 当前任何一行的第一列已经赋值1
				y<=x-1 : 最后一列也赋值为1
			*/
			for(int y = 1 ; y <=x -1; y ++){
			//中间的数据的值等于上一行的前一列+上一行的本列之和
				arr[x][y] = arr[x-1][y-1] + arr[x-1][y] ;
				
			}
		}
		
		//跟99乘法表规律:y的角标值 y<=x 的值
		for(int x = 0 ; x < arr.length ; x ++){
			for(int y = 0 ; y <=x ; y ++){ //x = 0 (第一行), y=0(第一列)  ,y<=1(0,1)
				System.out.print(arr[x][y] +"\t") ; //arr[0][0] arr[1][1]
			}
			System.out.println() ;
		}