数组,二维数组排序

来源:互联网 发布:管家婆软件如何使用 编辑:程序博客网 时间:2024/04/30 06:00

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

只改变栈不改变堆

 


 

 

0 0