C语言二维数组中存放二维坐标按纵坐标大小排序

最新推荐文章于 2024-05-25 16:55:35 发布

ChunxueShi

最新推荐文章于 2024-05-25 16:55:35 发布

阅读量8.3k

点赞数 9

CC 4.0 BY-SA版权

文章标签：二维数组排序

本文链接：https://blog.youkuaiyun.com/shichunxue/article/details/81459255

本文介绍如何使用C语言对一个二维数组中的坐标对按照纵坐标的大小进行排序，从最小到最大。通过示例代码展示了具体的实现过程，并给出了排序后的输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：一个足够大的二维数组a[ ][2]中，存放了n对坐标，例如第一个坐标是（5，6），那么a[0][0]=5，a[0][1]=6，依此类推，将存放的这些坐标对，按照纵坐标从小到大的顺序进行排列。

输入：

（1，25）

（20，36）

（4，18）

（23，15）

（22，5）

输出：

（22，5）

（23，15）

（4，18）

（1，25）

（20，36）

代码如下：

#include <stdio.h>
#define max 100
double A[max][2]={1,25,20,36,4,18,23,15,22,5};

void sort(double a[][2],int n)
{
    int i,j,k;
    double t;
    for(i=0;i<n-1;++i)
    {
        k=i;
        for(j=i+1;j<n;++j)
        {
            if(a[k][1]>a[j][1])
                k=j;
        }
        if(k!=i)
        {
            for(j=0;j<2;++j)
            {
                t=a[k][j];
                a[k][j]=a[i][j];
                a[i][j]=t;
            }
        }
    }
}

int main(int argc, const char * argv[]) {
    // insert code here...
    printf("Hello, World!\n");
    int n=5;