0
点赞
收藏
分享

微信扫一扫

[C++] 对二维数组中的二维坐标点x,y进行排序


问题描述:一个足够大的二维数组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>
#include <stdlib.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;
    int i;
    printf("排序前:\n");
    for(i=0;i<n;i++)
    {
        printf("(%f,%f)\n",A[i][0],A[i][1]);
    }
    sort(A,n);
    printf("排序后:\n");
    for(i=0;i<n;i++)
    {
        printf("(%f,%f)\n",A[i][0],A[i][1]);
    }
 
    return 0;
}

结果:

[C++] 对二维数组中的二维坐标点x,y进行排序_开发语言

而我是建立了一个结构,将点坐标存放到容器当中,对容器中的坐标点进行排序:

代码:

struct Point
 {
    double x;
    double y;	
 };

//对x坐标点进行升序
#include <stdio.h>
#include <stdlib.h>

void sort_x(vector<Point> point,int n)
{

    int i,j,k;
    double t,u;
    for(i=0;i<n-1;++i)
    {
        k=i;
        for(j=i+1;j<n;++j)
        {
            if(point[k].x>point[j].x)
                k=j;
        }
        if(k!=i)
        {
                t=point[k].x;    
                point[k].x=point[i].x;
                point[i].x=t;

			    u=point[k].y;    
                point[k].y=point[i].y;
                point[i].y=u;
        }
    }
	//将排序后的坐标点存放到一个新容器当中
	for(int i = 0; i<5 ;i++)
	x_points.push_back(point.at(i));
}


举报

相关推荐

0 条评论