Как решить задачу про сортировку подсчетом массива строк?

Question

[Салават Нуриев]

Помогите пожалуйста разобраться с условием задачи и ее реализацией.
Написать программу, упорядочивающую массив строк в алфавитном порядке методом сортировки подсчетом. Использовать указатели на строки.
Есть немного кода, найденного на просторах интернета, но он толком не работает, ошибок не выдает, но выходит окошко windows, требующее отладить или закрыть программу.
P. S. Пишу на C, т.е string использовать нельзя?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char a;
    char a2;
    int i, j, k;
    char *mas, *mas2;
    int *key;
    *mas=a;
    *mas2=a2;
    *key=k;
    int size=10;
    i=0;

    while (*(mas+i)!='\n')
    {
        gets(*(mas+i));
        *(key+i)=0;
        i++;
    }
    for (i=size-1;i>0;i--)
        for (j=i-1;j>=0;j--)
            if (strcmp(*(mas+i),*(mas+j))<0) key[j]++;
            else key[i]++;
    for (j=0;j<size;j++)
        mas2[key[j]]=mas[j];
    return 0;
}

Answer 1

[Rsa97]

Строки, в общем случае, нет смысла сортировать простым подсчетом. Такая сортировка эффективна только для целых чисел в ограниченном диапазоне.
Вам, скорее всего, нужен квадратичный алгоритм сортировки подсчетом.

Comments

[Салават Нуриев]

Помогите пожалуйста реализовать это, т.к. не совсем понятно как сортировать строки.

[Rsa97]

В квадратичном алгоритме нет разницы, что сортировать, там работают только отношения < и =. Сам алгоритм по приведённой ссылке расписан полностью, его остаётся только перенести с псевдоязыка на C.