sort data algorithm in c#

Question

0.00/5 (No votes)

See more:

hi. I have a lot of data of Lng and Lat in geography.
how can I find max,min Lng and max,min Lat?

I use this to find those :

is there any fast algorithm to find that?

C#

double maxLng = double.MinValue, maxLat = double.MinValue;
          double minLng = double.MaxValue, minLat = double.MaxValue;
          foreach (var item in points)
          {

          }



          foreach (var item in points)
          {
              maxLng = item.Lng > maxLng ? item.Lng : maxLng;
              maxLat = item.Lat > maxLat ? item.Lat : maxLat;
              minLng = item.Lng < minLng ? item.Lng : minLng;
              minLat = item.Lat < minLat ? item.Lat : minLat;
          }

also there is a sample of data :
point[1]:{Lat=35.7159323908571, Lng=51.6639151177448}
point[2]:{Lat=35.8288428540831, Lng=51.5313353924282}
point[3]:{Lat=35.8210003633366, Lng=51.2716503558998} and ...
thanks.

Posted 8-Aug-15 19:11pm

Member 11829564

Add a Solution

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Patrice T · Answer 1 · 2015-08-08T21:36:00

Your algorithm is the best for a 1 time problem, it is brute force, but there is no other way with what you told us.
Nota: just remove the empty loop.

Anything can be different depending on:
- number of coordinates
- number of times you need min, max
- is it a database that evolve with time
- what is the other usages of this data
- is it persistent data or new set every times.

sreeyush sudhakaran · Answer 2 · 2015-08-08T21:10:00

I suggest make use of Linq. You may use the following code for your reference

C#

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

namespace ConsoleApplication1
{
    public class Point
    {
        public Double Lat { get; set; }
        public Double Lng { get; set; }
    }

    class Program
    {
        static void Main(string[] args)
        {
            List<Point> lstPoints = new List<Point>
            {
                new Point(){Lat=35.7159323908571, Lng=51.6639151177448},
                new Point(){Lat=35.8288428540831, Lng=51.5313353924282},
                new Point(){Lat=35.8210003633366, Lng=51.2716503558998}
            };

            Double MaxLat = lstPoints.OrderByDescending(x => x.Lat).First().Lat;
            Double MinLat = lstPoints.OrderByDescending(x => x.Lat).Last().Lat;

            Double MaxLng = lstPoints.OrderByDescending(x => x.Lng).First().Lng;
            Double MinLng = lstPoints.OrderByDescending(x => x.Lng).Last().Lng;

            Console.WriteLine("Max Lat:{0},Min Lat{1}", MaxLat, MinLat);
            Console.WriteLine("Max Lng:{0},Min Lng:{1}", MaxLng, MinLng);

            Console.ReadLine();

        }

    }
}

sort data algorithm in c#

2 solutions

Solution 2

Solution 1

Add your solution here

Preview 0