冒泡.选择排序

冒泡排序

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() ; }