字符串查找

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
#define LENGTH(x) (sizeof(x)) / (sizeof(x[0]))

int cmp(const void *a, const void *b)
{
    return(strcmp((char*)a, (char*)b));
}

void print(char(*arr)[10], int len)
{
    for (int i = 0; i < len; i++)
    {
        printf("%s ", arr[i]);
    }
    printf("\n");
}

int main()
{
    char arr[][10] = { "bac", "bca", "abc", "acb", "cba", "cab" };
    char *key = "bca";
    int *p = NULL;
    printf("before qsort:");
    print(arr, LENGTH(arr));
    qsort(arr, LENGTH(arr), sizeof(arr[0]), cmp);
    printf("after qsort:");
    print(arr, LENGTH(arr));
    p = bsearch(key, arr, LENGTH(arr), sizeof(arr[0]), cmp);
    if (p != NULL)
    {
        printf("find!");
    }
    else
    {
        printf("no find!");
    }
    return 0;
}