コード例 #1
0
ファイル: Program.cs プロジェクト: Cch25/DataStructures
        private static void SearchAlgorithms(int[] sortedArray, int search, SearchAlgoritms searchType)
        {
            switch (searchType)
            {
            case SearchAlgoritms.BinarySearch:
                Console.WriteLine($"Found at position: {sortedArray.Search(new BinarySearchAlgorithm(), search)}");
                break;

            case SearchAlgoritms.LinearSearch:
                Console.WriteLine($"Found at position: {sortedArray.Search(new LinearSearch(), search)}");
                break;

            case SearchAlgoritms.JumpSearch:
                Console.WriteLine($"Found at position: {sortedArray.Search(new JumpSearch(), search)}");
                break;
            }
        }
コード例 #2
0
        static void Main(string[] args)
        {
            /*
             * Shortcut for inline commenting
             * >>to comment: crtl+k+c
             * >>to uncomment: ctrl+k+u
             */

            //THIS IS ONE OF THE WAY TO INPUT AN ARRAY

            /*
             * int num_size, i;
             * string []input_str;
             *
             * //Read Input
             * Console.Write("How many numbers?: ");
             * num_size = Convert.ToInt32(Console.ReadLine());
             *
             * int[] numbers = new int[num_size];
             *
             * //Read The Numbers
             * Console.Write("Please input {0} numbers: ", num_size);
             * input_str = Console.ReadLine().Split(" ");
             *
             * //Make an array of ints'
             * for(i=0; i<num_size; i++)
             * {
             *  numbers[i] = Int32.Parse(input_str[i]);
             * }
             *
             * Console.Write("The numbers are: ");
             * for(i=0; i<num_size; i++)
             * {
             *  Console.Write(" {0}", numbers[i]);
             * }
             *
             */

            //THIS IS THE SHORT WAY WAY TO INPUT AN ARRAY
            int i, arraySize, findNumber, findIndex;

            int[]           numbers     = { 2, 3, 4, 10, 40 };
            SearchAlgoritms searcherObj = new SearchAlgoritms();

            //Input array Formalities

            /*
             * Console.Write("Input the numbers with a space: ");
             * numbers = Array.ConvertAll(Console.ReadLine().Trim().Split(' '), Convert.ToInt32);
             *
             * arraySize = numbers.Length;
             *
             * Console.WriteLine("Size of the array: {0}", arraySize);
             *
             * Console.Write("The numbers are: ");
             * for (i = 0; i < arraySize; i++)
             * {
             *  Console.Write(" {0}", numbers[i]);
             * }
             *
             *
             * Console.Write("\nWhat number to find: ");
             * findNumber = Convert.ToInt32(Console.ReadLine());
             */

            //TASK-------------------------------------------
            //Implement a sorting function in another project

            foreach (int tempNum in numbers)
            {
                //findIndex = searcherObj.BinarySearch(numbers, tempNum-1);
                findIndex = searcherObj.BinarySearchRecursive(numbers, tempNum, 0, numbers.Length - 1);
                Console.Write("\nNumber {0} in Position: {1}", tempNum, findIndex);
            }

            Console.ReadKey();
        }