Имеется массив char с 14k русских слов. Необходимо отсортировать этот массив по алфавиту. Готовые решения (например, qsort()) использовать нельзя. Решил сам реализовать алгоритм быстрой сортировки. И возникла проблема в том, что массив сортируется не до конца. Т.е. в результате, например, сначала идут слова на букву 'а', потом на букву 'б', а затем снова на 'а'. И не могу понять, в чем ошибка / недоработка
Вот основной код:
const int N = 14000; // Количество слов
const int M = 30; // Максимальное количество букв в слове
char words[N][M]; // Массив слов
int compare(const char *arg1, const char *arg2)
{
int i = _strcmpi(arg1, arg2);
// Решение проблем с букой ё при сортировке
if ((i >= 40 && i <= 45) || (i <= -40 && i >= -45))
i *= -1;
return i;
}
void sort(int begin, int end)
{
char* m = words[(begin + end) / 2];
int l = begin;
int r = end;
char temp[M];
while (l <= r)
{
while (compare(words[l], m) < 0) l++;
while (compare(words[r], m) > 0) r--;
if (l <= r)
{
strcpy_s(temp, words[l]);
strcpy_s(words[l], words[r]);
strcpy_s(words[r], temp);
l++;
r--;
}
}
if (l < end)
sort(l, end);
if (begin < r)
sort(begin, r);
}
int main()
{
/*
Считывание слов из файла
...
*/
sort(0, N-1)
}