Бинарная сортировка

@Ilya44 · Регистрация: 19.03.2020

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

Доброго времени суток. Есть следующая бинарная сортировка

C++

int bin_search(vector<seller> DataSel, seller sel, int begin, int end)
{
    int mid = (end - begin) / 2;
 
    if (end - begin <= 1)
        return end;
 
    if (DataSel[mid].FIO > sel.FIO)
    {
        bin_search(DataSel, sel, begin, begin + mid);
    }
 
    if (DataSel[mid].FIO < sel.FIO)
    {
        bin_search(DataSel, sel, begin + mid, end);
    }
}
 
void NameInAlphOrder(vector<seller>& DataSel)
{
    seller tmp;
    //string sorting[sizeof(seller)];
    vector<seller> DataSel_sort(DataSel.size()); //= DataSel;//структурa данных
 
    DataSel_sort.insert(DataSel_sort.begin(), DataSel[0]);
 
    int index = 0;
 
    for (int j = 1; j < DataSel.size(); j++)
    {
        index = bin_search(DataSel_sort, DataSel[j], 0, j); //функция для бинарной перестановки
        DataSel_sort.insert(DataSel_sort.begin() + index, DataSel[j]);
    }
    for (int i = 0; i < DataSel_sort.size(); i++)
    {
        cout << DataSel_sort[i].FIO << endl;
    }
}

Мне кажется, я что-то сделал не так и она не работает, как надо. Буду очень благодарен за помощь.

@oleg-m1973 · 07.05.2020, 14:21

Сообщение от Ilya44

Мне кажется, я что-то сделал не так и она не работает, как надо. Буду очень благодарен за помощь.

Как минимум не сделал обработку в случае DataSel[mid].FIO == sel.FIO
И передавай sel по ссылке, а не по значению

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	07.05.2020, 14:21	2
	Сообщение от Ilya44 Мне кажется, я что-то сделал не так и она не работает, как надо. Буду очень благодарен за помощь. Как минимум не сделал обработку в случае DataSel[mid].FIO == sel.FIO И передавай sel по ссылке, а не по значению 0

Опции темы