Некорректно сортируются данные

@E_Kate · Регистрация: 08.11.2020

Author24 — интернет-сервис помощи студентам

Прошу помощи у Вас, дорогие знатоки! Не корите, уверена, ошибка какая-то глупая, то я только начинаю работу с C++
Есть задание, по которому мне дана база данных с именами узлов и IP-адресами, мне необходимо прохешировать, где хеш-сумма=хеш имени +хеши четырех октетов, далее бинарным поиском найти по хешу введенные с клавиатуры имя и IP. Алгоритм хеширования взяла следующий: первая буква имени + сумма октетов. Далее провожу сортировку по хешу: сначала по буквенной части, а после - по цифровой.
По буквенной части сортируется правильно, а вот по числовой какая-то фигня..
ниже - код самой сортировки и коды вызовов.
По k у меня идет коды букв, по i у меня номер элемента в порядковой очереди. Я ищу в уже отсортированном по буквам массиве хешей ту часть, где с одинаковой буквенной частью хеша несколько элементов, чтобы отсортировать их между собой по возрастанию числовой части

Код самой сортировки:

C++

void quicksort(int* mas, int* number, string* ID, string* hash, string* name, int first, int last)
{
    int  count, mid; string count_1;
    int f = first, l = last;
    mid = mas[(f + l) / 2]; //вычисление опорного элемента
    do
    {
        while (mas[f] < mid) f++;
        while (mas[l] > mid) l--;
        if (f <= l) //перестановка элементов
        {
            count = mas[f]; //это перестановка элементов массива, по которому вызывается функция
            mas[f] = mas[l];
            mas[l] = count;
          
            count_1 = hash[f]; //это перестановка элементов, отвечающих за хеш-сумму
            hash[f] = hash[l];
            hash[l] = count_1;
 
            count = number[f];  //это перестановка порядковых номеров 
            number[f] = number[l];
            number[l] = count;
 
            count_1 = name[f]; //это перестановка имен узлов
            name[f] = name[l];
            name[l] = count_1;
 
            count_1 = ID[f];  //это перестановка IP
            ID[f] = ID[l];
            ID[l] = count_1;
 
            f++;
            l--;
        }
    } while (f < l);
    if (first < l) quicksort(mas, number, ID, hash, name, first, l);
    if (f < last) quicksort(mas, number, ID, hash, name, f, last);
}

Код с вызовами функций:

C++

//сортировка по буквенной части хеш-суммы
    quicksort(name_first_int, number, bd1.ID, hash, bd1.name, 0, n - 1); 
 
 
//сортировка по численной части хеш-суммы
  int d = 101;
    for (int k = /*0*/97; k < 123; k++)
    {
        int f = 0;
        for (int i = 0; i < n; i++)
        {
            if (name_first_int[i] == k)
            {
                f++;
 
                if (i < d) d = i-1;
            }
            if (f < 2) d = 101;
        }
        
       /* if (f > 0) cout<<"k = " << k <<"  f = "<< " " << f<<endl;*/ //это я вставляла для проверки самой себя
        if (f > 1)
        {
             cout << "d = " << d << "  f = " << " " << f << endl; //это тоже для проверки, какие индексы получились, d - индекс первого элемента, после которого пойдет элемент с такой же буквенной частью, f - количество таких строк 
 
            quicksort(sum_IP, number, bd1.ID, hash, bd1.name, d, d+f-1);
        }
    }
    cout << endl;

Прикрепила скрин с примером выполнения программы, в красном прямоугольнике так часть, что должна была отсортироваться по возрастанию числовой части хеша, но почему-то не отсортировалась..
Буду очень признательна!

Добавлено через 4 минуты
Прошу прощение, дубликат Некорректно сортируются данные

	17.04.2021, 18:28