编写一个方法对二维数组排序,先按行排序,在按列排序

发布网友发布时间：2022-05-10 16:23

我来回答

共2个回答

懂视网时间：2022-05-10 20:45

这篇文章主要介绍了Python实现二维数组按照某行或列排序的方法,结合具体实例形式分析了Python使用numpy模块的lexsort方法针对二维数组进行排序的常用操作技巧,需要的朋友可以参考下

本文实例讲述了Python实现二维数组按照某行或列排序的方法。分享给大家供大家参考，具体如下：

lexsort支持对数组按指定行或列的顺序排序；是间接排序，lexsort不修改原数组，返回索引。

（对应lexsort 一维数组的是argsort a.argsort()这么使用就可以；argsort也不修改原数组，返回索引）

默认按最后一行元素有小到大排序, 返回最后一行元素排序后索引所在位置。

设数组a, 返回的索引ind，ind返回的是一维数组

对于一维数组, a[ind]就是排序后的数组。

对于二维数组下面会详细举例。

import numpy as np
>>> a
array([[ 2, 7, 4, 2],
 [35, 9, 1, 5],
 [22, 12, 3, 2]])

按最后一列顺序排序

>>> a[np.lexsort(a.T)]
array([[22, 12, 3, 2],
 [ 2, 7, 4, 2],
 [35, 9, 1, 5]])

按最后一列逆序排序

>>>a[np.lexsort(-a.T)]
array([[35, 9, 1, 5],
 [ 2, 7, 4, 2],
 [22, 12, 3, 2]])

按第一列顺序排序

>>> a[np.lexsort(a[:,::-1].T)]
array([[ 2, 7, 4, 2],
 [22, 12, 3, 2],
 [35, 9, 1, 5]])

按最后一行顺序排序

>>> a.T[np.lexsort(a)].T
array([[ 2, 4, 7, 2],
 [ 5, 1, 9, 35],
 [ 2, 3, 12, 22]])

按第一行顺序排序

>>> a.T[np.lexsort(a[::-1,:])].T
array([[ 2, 2, 4, 7],
 [ 5, 35, 1, 9],
 [ 2, 22, 3, 12]])

热心网友时间：2022-05-10 17:53

在C语言中，二维数组按行存储，对每一行排序很方便，可以把每一行当成一个一维数组，使用排序函数直接进行排序。
然而对每一列进行排序，就不能直接当成一维数组进行排序。但是仍然可以把第j列a[0...M-1][j]在逻辑上当成一维数组进行排序，下面以使用冒泡排序为例对其排序。
对二维数组按列排序后，进一步展示了如何调用快速排序函数按行进行排序。
程序源码：
#include <stdio.h>
#include <stdlib.h>

#define M 3
#define N 3

//输出二维数组的函数
void print(int a[][N])
{
int i,j;
for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}

//qsort的cmp函数
int cmp(const void*a, const void *b)
{
return *(int*)a-*(int*)b;
}

int main(int argc, char* argv)
{

int a[M][N]={3,2,1,9,8,7,6,5,4};

printf("按列排序前的二维数组是：\n");
print(a);
printf("\n");
int j;
for(j=0;j<N;j++)//对每一列进行升序排序
{
//对第j列进行排序
int m,n;
int t;
for(m=M-1;m>0;m--)
{
for(n=0;n<m;n++)
{
if(a[n][j]>a[n+1][j])
{
t=a[n][j];
a[n][j]=a[n+1][j];
a[n+1][j]=t;
}
}
}
}
printf("按列排序后二维数组变为：\n");
print(a);
printf("\n");

//对按列排序后的二维数组按行升序排序（调用快速排序函数）

int i;
for(i=0;i<M;i++)
{
qsort(a[i],N,sizeof(a[i][0]),cmp);
}

printf("按列排序后再按行排序后二维数组变为：\n");
print(a);
printf("\n");
system("pause");
return 0;
}