二维数组的排序

    一维数组的排序很简单,但二维却有些变化,个人认为可以从最后一列开始排序,依次排到第一列,当然,是要稳定的排序方法。

直接上代码吧。

	private void t7_16(){
		int[][] T=new int[6][2];
		for(int i=0;i<T.length;i++){
			for(int j=0;j<T[0].length;j++){
				T[i][j]=FelcxTools.getFileScanner().nextInt();
			}
		}

		//排序列
		for(int k=T[0].length-1;k>=0;k--){
			int[] T1=new int[T.length];
			int index=0;
			for(int s=0;s<T.length;s++){
				T1[index++]=T[s][k];
			}
			for(int i=0;i<T1.length-1;i++){
			for(int j=T1.length-1;j>i;j--){
				if(T1[j]<T1[j-1]){
					int[] temp=T[j];
					T[j]=T[j-1];
					T[j-1]=temp;
					
					int temp1=T1[j];
					T1[j]=T1[j-1];
					T1[j-1]=temp1;
				}
			}
		}
		}
      
		for(int i=0;i<T.length;i++){
			for(int j=0;j<T[0].length;j++){
				System.out.print(T[i][j]+" ");
			}
			System.out.println();
		}
	}


Java中,二维数组排序通常需要通过编写辅助代码来实现,因为Java标准库中并没有直接针对二维数组排序API。二维数组可以看作是数组的数组,因此可以通过排序二维数组中的一维数组来实现排序。以下是一些常见的二维数组排序方法: 1. **使用Arrays.sort()和自定义Comparator**:如果二维数组中的每一个一维数组长度相同,可以使用`Arrays.sort()`方法对二维数组中的每个一维数组进行排序,使用自定义的`Comparator`来比较一维数组中的元素。 ```java int[][] twoDimArray = { {3, 2, 1}, {6, 5, 4}, {9, 8, 7} }; for (int[] row : twoDimArray) { Arrays.sort(row); } ``` 2. **使用Collections.sort()和自定义Comparator**:如果二维数组中的每一个一维数组是列表,可以将这些列表加入到一个List中,然后使用`Collections.sort()`方法和自定义的`Comparator`进行排序。 ```java List<List<Integer>> listOfLists = new ArrayList<>(); listOfLists.add(Arrays.asList(3, 2, 1)); listOfLists.add(Arrays.asList(6, 5, 4)); listOfLists.add(Arrays.asList(9, 8, 7)); Collections.sort(listOfLists, (o1, o2) -> { // 自定义比较逻辑 return Integer.compare(o1.get(0), o2.get(0)); }); ``` 3. **针对特定维度的排序**:如果想要根据二维数组中的第二维或某一个维度来排序,需要编写额外的排序逻辑。 ```java public static void sort2DArrayBySecondDimension(int[][] array) { Arrays.sort(array, (o1, o2) -> { // 比较每个子数组的第二个元素 return Integer.compare(o1[1], o2[1]); }); } ``` 4. **自定义排序算法**:如果二维数组排序需求更加复杂,可能需要自定义排序算法,比如先排序第一维,再排序二维等。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值