对一个二维数组进行冒排序


//创建一个二维的数据,进行冒泡排序


(原理和一位数组的排序是一样的,首先数组有n个元素,那么用

//冒泡排序要比较n-1次,如果我们把二维数组转化成以为数组的话,我们可以对比一下他们的下标
//(二维数组的话是一个三行三列的,所以row=3,col=3)
// a[0]=a[0][0]
// a[1]=a[0][1]
// a[2]=a[0][2]
// a[3]=a[1][0]
// a[4]=a[1][1]
// a[5]=a[1][2]
// a[6]=a[2][0]
// a[7]=a[2][1]
// a[8]=a[2][2]
//          
//          
//          我们通过比较可以发现一个规律
//            a[0]=a[0/3][0%3]
//                    a[1]=a[1/3][1%3]
//                    a[2]=a[2/3][2%3]
//                    a[3]=a[3/3][3%3]
//                    a[4]=a[4/3][4%3]
//                    a[5]=a[5/3][5%3]
//                    a[6]=a[6/3][6%3]
//                    a[7]=a[7/3][7%3]
//                    a[8]=a[8/3][8%3]         
//    

//那么我们就可以通过一唯数组的下标转变成二维数组




public class test {


public static void main(String[] args)
{
int a[][]={{4,8,1},{45,78,12},{47,9,3}};
int n=a.length;
int m=a[0].length;
int num=n*m;


int hold;
//首先要比较八次
for(int j=1;j<num;j++)
{
//没选出一个数字就比较一次
   for(int i=0;i<num-1;i++)
   {
       if(a[i/n][i%n]>a[(i+1)/n][(i+1)%n]) 
       {
           hold=a[i/n][i%n];
           a[i/n][i%n]=a[(i+1)/n][(i+1)%n];
           a[(i+1)/n][(i+1)%n]=hold;
       }
   }
}

//打印二维数组


for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
System.out.println(a[i][j]);
}

}
  }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值