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]);
}
}
}
}
只改变栈不改变堆