1.冒泡排序
public class maopao { public static void main(String[] args) { int[] a={3,1,7,5,8,0}; for(int j=0;j<a.length-1;j++){ for(int i=a.length-1;i>j;i--){ if(a[i]<a[i-1]){ int c=a[i]+a[i-1]; a[i]=c-a[i]; a[i-1]=c-a[i]; } } } for(int i=0;i<a.length;i++){ System.out.println(a[i]); } } }
- i>j
- 求和交换
- 先写里层后写外层
2.二维数组按照一维数组内部元素和降序排序
public class erweiarraypx { public static void main(String[] args) { int[][] a={{2,3,4},{7,8,9},{4,5,6},{1,2,3}}; int[] sum=new int[a.length]; for(int i=0;i<a.length;i++){ for(int j=0;j<a[i].length;j++){ sum[i]+=a[i][j]; } } for(int j=0;j<sum.length-1;j++){ for(int i=sum.length-1;i>j;i--){ if(sum[i]>sum[i-1]){ int w=sum[i]+sum[i-1]; sum[i]=w-sum[i]; sum[i-1]=w-sum[i]; } } } for(int i=0;i<sum.length;i++){ System.out.println(sum[i]); } } }
3.二维数组交换
public class erweiarrayjh { public static void main(String args[]){ int[][] a={{2,3,4},{7,8,9},{4,5,6},{1,2,3}}; int[]w=a[0]; a[0]=a[1]; a[1]=w; for(int i=0;i<a.length;i++){ for(int j=0;j<a[i].length;j++){ System.out.println(a[i][j]); } } } }
只改变栈不改变堆