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

简介: [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;
}

结果:

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

代码:

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));
}


目录
相关文章
|
2月前
|
人工智能 算法 测试技术
【数学】【排序】【C++算法】3027人员站位的方案数
【数学】【排序】【C++算法】3027人员站位的方案数
|
18天前
|
C++ 容器
C++之deque容器(构造、赋值、大小、插入与删除、存取、排序)
C++之deque容器(构造、赋值、大小、插入与删除、存取、排序)
11 1
|
2月前
|
算法 搜索推荐 C++
【C++】sort()、stable_sort()和partial_sort()排序函数详解
【C++】sort()、stable_sort()和partial_sort()排序函数详解
59 0
|
18天前
|
算法 搜索推荐 C++
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
17 0
|
2月前
|
存储 C++ 计算机视觉
C++程序二维数组:深入理解与实践
C++程序二维数组:深入理解与实践
29 1
|
2月前
|
算法 测试技术 C#
【模拟】【C++算法】2826. 将三个组排序
【模拟】【C++算法】2826. 将三个组排序
|
2月前
|
存储 程序员 C语言
【C/C++ 数据结构 】二维数组结构解析
【C/C++ 数据结构 】二维数组结构解析
58 0
|
2月前
|
机器学习/深度学习 算法 调度
拓扑排序解析:计算机与数学的交汇点以及C++ 实现
拓扑排序解析:计算机与数学的交汇点以及C++ 实现
136 0
|
2月前
|
算法 测试技术 C++
【广度优先搜索】【拓扑排序】【C++算法】913. 猫和老鼠
【广度优先搜索】【拓扑排序】【C++算法】913. 猫和老鼠
|
2月前
|
算法 搜索推荐 大数据
在C++语言中排序、查找和算法的作用
在C++语言中排序、查找和算法的作用
18 0