I am working on binary search code on C what will StringCompare code be so I cou

Question

I am working on binary search code on C

what will StringCompare code be so I could continue


int FindStringInSortArray(string key, string array[], int n)
{
return (BinarySearch(key, array, 0, n-1));
}

static int BinarySearch(string key, string array[], int low, int high)
{
int mid, cmp;
if (low > high)
return (-1);
mid = (low+high)/2;
cmp = StringCompare(key, array[mid])
if (cmp == 0)
return (mid);
if (cmp < 0)
{
BinarySearch(key, array, low, mid - 1);
}
else
{
BinarySearch(key, array, mid + 1, high);
}

}

Explanation / Answer

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.