Найти элементы, присутствующие в обоих массивах Линейным поиском и Бинарным

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Лаба6_10
{
    class Program
    {
        static void Main(string[] args)
        {
            Random random = new Random();
 
            const int N = 5;
 
            int[] a = new int[N],
                  b = new int[N];
 
            Console.WriteLine("Масив А: ");
            for (int i = 0; i < a.Length; i++)
            {
                a[i] = random.Next(0, 10);
            }
            for (int i = 0; i < a.Length; i++)
            {
                if (i % 12 == 0 && i != 0)
                    Console.Write("{0,14}", a[i]);
                else
                    Console.Write("{0,6}", a[i]);
            }
 
            Console.WriteLine();
            Console.WriteLine();
 
            Console.WriteLine("Масив B: ");
            for (int i = 0; i < a.Length; i++)
            {
                b[i] = random.Next(0, 10);
            }
            for (int i = 0; i < a.Length; i++)
            {
                if (i % 12 == 0 && i != 0)
                    Console.Write("{0,14}", b[i]);
                else
                    Console.Write("{0,6}", b[i]);
            }
 
            Console.WriteLine();
            Console.WriteLine();
 
            #region Лінійний
            Console.WriteLine("Лiнiйний пошук чисел якi знаходяться в обох масивах!");
 
            int m = 0;
            int[] c = new int[a.Length];
            
            for (int i = 0; i < a.Length; i++)
            {
                for (int j = 0; j < b.Length; j++)
                {
                    if (a[i] == b[j])
                    {
                        c[m] = a[i];
                        m++;
                    }
                }
            }
 
            Array.Resize(ref c, m);
 
            for (int i = 0; i < c.Length; i++)
            {
                if (i % 12 == 0 && i != 0)
                    Console.Write("{0,14}", c[i]);
                else
                    Console.Write("{0,6}", c[i]);
            }
            #endregion
 
            #region Бінарний
            Console.WriteLine("\n\nБiнарний пошук: ");
            int[] temp1 = new int[5];
            int[] temp2 = new int[5];
 
            Array.Copy(a, temp1, 5);
            Array.Copy(b, temp2, 5);
 
            Array.Sort(temp1);
            Array.Sort(temp2);
 
            int low = 0;
            int high = temp1.Length - 1;
 
            while (low <= high)
            {
                int mid = (low + high) / 2;
 
                if (temp1[mid] > temp2[i])
                    high = mid - 1;
                else
                    if (temp1[mid] < temp2[i])
                        low = mid + 1;
                    else
                        Console.Write(" " + mid);
            }
 
            #endregion
 
            #region Фібоначчі
            //Console.WriteLine("\n\nПошук Фібоначчі : ");
            //var chas3 = sw.ElapsedMilliseconds;
            //Console.WriteLine("\nЧас виконання: " + (chas3 - chas2) + " мс");
            #endregion
 
            #region М-блоковий
            //Console.WriteLine("\n\nМ-блоковий пошук  : ");
            //var chas4 = sw.ElapsedMilliseconds;
            //Console.WriteLine("\nЧас виконання: " + (chas4 - chas3) + " мс");
            #endregion
 
            #region Інтерполяційний
            //Console.WriteLine("\n\nІнтерполяційний пошук : ");
            //var chas5 = sw.ElapsedMilliseconds;
            //Console.WriteLine("\nЧас виконання: " + (chas5 - chas4) + " мс");
            #endregion
 
            Console.ReadKey();
        }
    }
}