Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- #include "Proto.h"
- int main()
- {
- /* Accepts number of elements from user */
- scanf("%d", &elements);
- /* Creates dynamic array */
- array = (char *) calloc(elements, sizeof(char));
- /* Copies sorted values to the dynamic array */
- for(i = 0; i < elements; i++)
- {
- scanf("%s", &array[i]);
- }
- /* Accepts number of elements to search */
- scanf("%d", &search);
- /* Searches for elements in sorted array one at a time */
- for(i = 1; i <= search; i++)
- {
- /* Accepts value to search */
- scanf("%s", &value);
- /* Resets counter to 0 */
- count = 0;
- /* Finds location of element in the sorted list using binary search */
- location = binarySearch(array, value, 0, (elements-1));
- /* Checks if element is present in the sorted list */
- if (location == -1)
- {
- printf("%4s not found!\n", value);
- }
- else
- {
- printf("%4s found at %4d iteration during iteration %4d\n", value, location, count);
- }
- }
- free(array);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement