Skip to main content

Posts

Showing posts with the label sequential search

Linear Search

Because Linear Search is so simple, I thought of doing something a bit different, so this post includes code in F# as well as C#. F# //linear search, but with error handling for 'value not found' let LinearSearch num arr =      try         arr |> List.findIndex (fun x -> x = num)     with         | :? System.Collections.Generic.KeyNotFoundException -> -1 //create array to use let baseList = [3; 1; 7; 2; 9; 4; 1; 12; 25; 10; 11; 19; 22] //two examples, one that works, and one that returns an error of -1 let resultFound = LinearSearch 12 baseList let resultMissing = LinearSearch 23 baseList C# Code using System; namespace Algorithms {     class LinearSearch     {         public LinearSearch()         {         }                  public int Search(int num, int[] ...