search element from array

Nakhia Sharma

8y755Learn iOS Programming

Hi friends

Plz some one tell me how to find a element from a double value one dimention array

with 10000 elements for only in 10 to 20 iterations

Thanks

With regards

2 Replies

Know the answer? Post it — somebody with the same question will find it here.

Laxmidhar Sahoo8y ago
Accepted answer
sir the bellow code take a minimum ateration
static void search()
       {
           double[] value = new double[10000];
           double SearchValue = 1000;
           int position = 0;
           for (int i = 1; i < 10000; i++)
           {
               value[i] = i;
           }

           int l = 0, u = value.Length - 1, m = 0,f=0;
           while (l <= u)
           {
               m = (l + u) / 2;
               if (SearchValue == value[m])
               {
                   f = 1;
                   break;
               }
               else if (SearchValue > value[m])
                   l = m + 1;
               else
                   u = m - 1;
           }
           if (f == 1)
               Console.Write("The Element position is " + m);
           else
               Console.Write("Not found");
       }
0
Ramesh Palanivel8y ago
Hi nakhia,

Please find the sample code here,
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Data;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {

            double[] value = new double[10000];
            double SearchValue = 0;
            int position = 0;
            for (int i=1;i<10000;i++)
            {
                value[i] = i;
            }
            Console.WriteLine("Enter the value to Search");
            SearchValue = Convert.ToDouble(Console.ReadLine());
            if(value.Contains(SearchValue))
            {
                position = value.Select((s, i) => new { i, s }).Where(t => t.s == SearchValue).Select(t => t.i).FirstOrDefault();
                Console.WriteLine("Exist and Position is {0} ",position);
            }
            else
            {
                Console.WriteLine("Not Exist");
            }
            Console.ReadKey();
        }
    }
}
+1