C ++-연관 배열을 사용하면 값으로 정렬 한 후 키로 검색 할 수 없습니다.

아래 코드에는 알파벳 문자를 키로 포함하고 이와 관련된 임의의 값을 포함하는 연관 배열이 있습니다. 값을 내림차순으로 정렬하는 빠른 정렬 기능을 구현했습니다. 특정 키 (문자)를 검색하는 이진 검색 기능이 있습니다. 이진 검색은 정렬하기 전에 잘 작동하지만 정렬 한 후에는 일부 문자 만 사용됩니다. 직접 작업하려고 시도하면서 quickSort ()를 실행하기 전후에 배열을 반복했으며 해당 값이 정렬되었지만 여전히 존재하는지 확인하는 것 같습니다. 내가 도대체 ​​뭘 잘못하고있는 겁니까?

#include <iostream>
#include <array>

using namespace std;

int binarySearch(int arr[][2], int value, int left, int right)
{
    while (left <= right)
    {
        int middle = (left + right) / 2;
        if (arr[middle][0] == value)
            return middle;
        else if (arr[middle][0] > value)
            right = middle - 1;
        else
            left = middle + 1;
    }
    return -1;
}

void quickSort(int arr[][2], int left, int right)
{
    int i = left, j = right;
    int tmp1, tmp2;
    int pivot = arr[(left + right) / 2][1];

    /* partition */
    while (i <= j)
    {
        while (arr[i][1] > pivot)
            i++;
        while (arr[j][1] < pivot)
            j--;
        if (i <= j)
        {
            tmp1 = arr[i][0];
            tmp2 = arr[i][1];

            arr[i][0] = arr[j][0];
            arr[i][1] = arr[j][1];

            arr[j][0] = tmp1;
            arr[j][1] = tmp2;

            i++;

            j--;
        }
    };

    /* recursion */
    if (left < j)
        quickSort(arr, left, j);
    if (i < right)
        quickSort(arr, i, right);

}

int main()
{
    const int alphLength = 26;
    int assocArr[alphLength][2] = { {'A', 5},  {'B', 2}, {'C', 4}, {'D', 3},  {'E', 1}, {'F', 0}, {'G', 0}, {'H', 0}, {'I', 0},
        {'J', 0}, {'K', 0}, {'L', 0}, {'M', 0}, {'N', 0}, {'O', 0}, {'P', 75}, {'Q', 0}, {'R', 0},
        {'S', 0}, {'T', 0}, {'U', 0}, {'V', 0}, {'W', 0}, {'X', 50}, {'Y', 0}, {'Z', 100} };

char a;
char searchLetter = 'Z';

for (int i = 0; i < alphLength; i++)
{
    a = assocArr[i][0];
    cout << "index " << i << ": " << a << endl;
}

cout << "found " << searchLetter << " before quickSort() at " << binarySearch(assocArr, searchLetter, 0, alphLength-1) << endl;

quickSort(assocArr, 0, alphLength-1);

for (int i = 0; i < alphLength; i++)
{
    a = assocArr[i][0];
    cout << "index " << i << ": " << a << endl;
}

cout << "found " << searchLetter << " after quickSort() at " << binarySearch(assocArr, searchLetter, 0, alphLength-1) << endl;

}