C#版二维坐标点按行排序

版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/mr_frank_xie/article/details/84977398

二维坐标点按行排序的算法思路为：通过Y值判断坐标点是否属于同一行，再对同一行的坐标点按X值从小到大进行排序。具体C#代码实现如下：

二维坐标点按行排序C#VS2008工程源代码的下载地址为：https://download.csdn.net/download/mr_frank_xie/10846168 

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

namespace TwoDimensionalCoordinatesSort
{
    class Program
    {
        struct Point
        {
            public float X;
            public float Y;
        }

        const int LineSpacing = 15;       //行间距，用来判断坐标点是否属于同一行
        
        static void Main(string[] args)
        {
            List<Point> RandomPointList = new List<Point>();
            List<Point> SortedPointList = new List<Point>();
            List<Point> YSortedPointList = new List<Point>();
            List<Point> RowPointList = new List<Point>();
            Random r = new Random();
            //第一行坐标
            for (int i = 0; i < 7; i++)
            {
                Point p = new Point();
                p.X = r.Next(100);
                p.Y = r.Next(10, 20);
                RandomPointList.Add(p);
            }

            //第二行坐标
            for (int i = 0; i < 6; i++)
            {
                Point p = new Point();
                p.X = r.Next(100);
                p.Y = r.Next(40, 50);
                RandomPointList.Add(p);
            }

            //第三行坐标
            for (int i = 0; i < 6; i++)
            {
                Point p = new Point();
                p.X = r.Next(100);
                p.Y = r.Next(70, 80);
                RandomPointList.Add(p);
            }

            //第四行坐标
            for (int i = 0; i < 6; i++)
            {
                Point p = new Point();
                p.X = r.Next(100);
                p.Y = r.Next(100, 110);
                RandomPointList.Add(p);
            }

            //第五行坐标
            for (int i = 0; i < 7; i++)
            {
                Point p = new Point();
                p.X = r.Next(100);
                p.Y = r.Next(130, 140);
                RandomPointList.Add(p);
            }

            Console.WriteLine("排序前的坐标：");
            foreach (var point in RandomPointList)
            {
                Console.WriteLine("(" + point.X.ToString() + "," + point.Y.ToString() + ")");
            }

            YSortedPointList = RandomPointList.OrderBy(o => o.Y).ToList();   //坐标点按Y值升序排序（Y值从小到大的排序）

            //二维平面坐标点排序
            for (int i = 0; i < YSortedPointList.Count - 1; i++)
            {
                //通过Y值之间的差值大小来判断坐标点是否属于同一行
                if (Math.Abs(YSortedPointList[i].Y - YSortedPointList[i + 1].Y) < LineSpacing)
                {
                    RowPointList.Add(YSortedPointList[i]);

                    //如果最后一个点不是单独一行的情况
                    if (YSortedPointList.Count - 2 == i)
                    {
                        RowPointList.Add(YSortedPointList[i + 1]);      //将最后一个坐标元素添加进来
                        RowPointList = RowPointList.OrderBy(o => o.X).ToList();
                        SortedPointList = SortedPointList.Concat(RowPointList).ToList();
                        RowPointList.Clear();
                    }
                }
                else
                {
                    //如果第一个点是单独一行的情况
                    if (0 == i)
                    {
                        SortedPointList.Add(YSortedPointList[i]);
                        continue;
                    }

                    RowPointList.Add(YSortedPointList[i]);
                    RowPointList = RowPointList.OrderBy(o => o.X).ToList();                  //坐标点按X值升序排序
                    SortedPointList = SortedPointList.Concat(RowPointList).ToList();
                    RowPointList.Clear();

                    //如果最后一个点是单独一行的情况
                    if (YSortedPointList.Count - 2 == i)
                    {
                        SortedPointList.Add(YSortedPointList[i + 1]);
                    }
                }             
            }

            Console.WriteLine("排序后的坐标：");
            foreach (var point in SortedPointList)
            {
                Console.WriteLine("(" + point.X.ToString() + "," + point.Y.ToString() + ")");
            }

            Console.ReadKey();

        }
    }
}

排序前生成的5行随机坐标点：

 

排序后的坐标点：