如何将二维数组排序

发布网友 发布时间：2022-04-18 15:26

我来回答

共5个回答

懂视网 时间：2022-04-18 19:47

这篇文章主要介绍了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-04-18 16:55

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace 二维排序
{
class Program
{
static void Main(string[] args)
{
int[,] arr= new int[,] { { 4, 78, 5 }, { 34, 7, 15 }, { 14, 8, 55 },{55,12, 9} };
int i,j,k,l,temp;
for (i=0;i<4;i++)//一维数组内部排序。冒泡。
{
for (j = 0; j < 2; j++)
{
for (k = j; k < 3; k++)
{
if (arr[i, j] < arr[i, k])
{
temp = arr[i, j];
arr[i, j] = arr[i, k];
arr[i, k] = temp;
}
}
}
}
for (i = 0; i < 3; i++)//将有序的一维数组作为元素的一维数组排序。也是冒泡。。
for (j = i; j < 4; j++)
{
k=0;
while ((k < 2) && (arr[i, k] == arr[j, k])) k++;
if (arr[i, k] < arr[j, k])
{
for (l = 0; l < 3; l++)
{
temp = arr[i, l];
arr[i, l] = arr[j, l];
arr[j, l] = temp;
}
}
}
for (i = 0; i < 4; i++)
{
for (j = 0; j < 3; j++)
Console.Write("{0} ", arr[i, j]);
Console.WriteLine();
}
Console.ReadKey();
}
}
}

嘿嘿。。有啥看不懂的可以问我。。

热心网友 时间：2022-04-18 18:13

#include <stdio.h>
#define iline 2//行。fun3()中用
#define irow 8//列。fun3()中用

/***************************
例子中：
以字符数组为例。
以冒泡排序为排序方法。
----************************/

//第一种方法：将二维数组转置到一维数组，再对一维数组排序
void fun1()
{
int i=0,j=0,k=0,t=0;
char a[2][8]={"1354689","3456378"};
char b[2*8];
printf("fun1()运行如下：\n");
//将二维数组转置到一维数组
while(i<2)
{
while(j<8-1)
{
b[k++]=a[i][j];
j++;
}
i++;
j=0;
}

b[k]='\0';//最后一个
puts(b);//先看看是不是成功转置

//以下比较容易理解的冒泡排序，一个个比较，交换。不过效率较低
for(i=0;i<16;i++)
{
for(j=0;j<16;j++)
{
if(b[i]>b[j])//从大到小排序，若要从小到大，你懂的。
{
//交换二者的值
t=b[i];
b[i]=b[j];
b[j]=t;
}

}
}
puts(b);//输出看看结果
}

void fun2()//fun3是fun2的通用版本
{
int i=0,j=0;
char t;
char a[2][8]={"1354689","3456378"};
printf("\nfun2()运行如下：\n");

for(i=0;i<2*8;i++)
{
for(j=0;j<2*8;j++)
{
if(i==(i/8+1)*8-1 || j==(j/8+1)*8-1)
{
//什么都不做
}
else
{
if(a[i/8][i%8]>a[j/8][j%8])
{
t=a[i/8][i%8];
a[i/8][i%8]=a[j/8][j%8];
a[j/8][j%8]=t;
}
}

}
}
i=0;
while(i<2)
{
puts(a[i]);
i++;
}
}
void fun3()
{
int i=0,j=0;
char t;
char a[iline][irow]={"1354689","3456378"};
printf("\nfun3()运行如下：\n");

for(i=0;i<iline*irow;i++)
{
for(j=0;j<iline*irow;j++)
{
if(i==(i/irow+1)*irow-1 || j==(j/irow+1)*irow-1)//还是要注意每行结尾的\0.
{
//什么都不做
}
else
{
if(a[i/irow][i%irow]>a[j/irow][j%irow])
{
t=a[i/irow][i%irow];
a[i/irow][i%irow]=a[j/irow][j%irow];
a[j/irow][j%irow]=t;
}
}

}
}
i=0;
while(i<2)
{
puts(a[i]);
i++;
}
}

int main()
{
fun1();//法一：将二维数组转成一维数组来做
fun2();//法二：直接对二维数组排序
fun3();//法二的通用版。不过这里数组是两行的，要对应哦。
//当然，这里也可以用更通用地用传参的方式将传入数组a[][irow].这些就自己想咯。
return 0;
}

当然，整型，浮点型的排序也是这样。

热心网友 时间：2022-04-18 19:48

你首先先针对每一行进行排序，利用嵌套循环，比如(4,78,5)进行循环排序，然后再在另一个维度上，对每一行根据最大值排序，这是我唯一能想到的办法了。

热心网友 时间：2022-04-18 21:39

要C++版本的吗？