0

バブルソートを使用してソートするバイナリ検索を行うことは可能ですか?

これが私のバブルソートと二分探索です。それらを組み合わせるにはどうすればよいですか？

int Search_for_Client (int cList[], int low, int high, int target) {
    int middle;
    while (low <= high) {
        middle = low + (high - low)/2;
        if (target < cList[middle])
            high = middle - 1;
        else if (target > cList[middle])
            low = middle + 1;
        else
            return middle;
    }
    return -1;
}

int bubbleSort(char cList[], int size) {
    int swapped;
    int p;
    for (p = 1; p < size; p++) {
        swapped = 0;    /* this is to check if the array is already sorted */
        int j;
        for (j = 0; j < size - p; j++) {
            if (cList[j] > cList[j+1]) {
                int temp = cList[j];
                cList[j] = cList[j+1];
                cList[j+1] = temp;
                swapped = 1;
            }
        }
        if (!swapped)
        {
            break; /*if it is sorted then stop*/
        }
    }
}
4

2 に答える 2

1

まず、コンパイルできるようにコードを修正します。たとえば、bubbleSortint を返すと宣言されていますが、何も返されません。

次に、次のようにします。

#include <stdio.h>

// *** paste your code here

int main(int argc, char *argv[])
{
    char data[11] = { 'z', 'y', 'x', 'w', 'v', 'u', 't', 's', 'r', 'q', 'p' };
    int foundIt;

    bubbleSort(data, 11);
    foundIt = Search_for_Client(data, 0, 10, 'w');
    if (foundIt >= 0)
       printf("Found 'w' at index %d\n", foundIt);
    else
       printf("Did not find 'w'\n");
}
于 2013-04-04T20:44:36.980 に答える