数组,二维数组排序

时间:2022-03-30 15:58:33

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

只改变栈不改变堆