массивы — LSD радикс сортировка кода C ++

Я написал этот код для реализации алгоритма сортировки lsd radix для строк.

Логика:
Мы начинаем с наименее значимой цифры и сначала применяем сортировку к этой цифре. Затем мы переходим к следующей цифре слева и так далее. count[] содержит частоту каждого английского алфавита в конкретной позиции цифры. count[1] представляет частоту 'a', count[2] из 'b'… и так далее … и count[0]=0, Затем мы рассчитываем совокупный счет. Теперь мы снова перебираем массив строк и вычисляем соответствующую позицию в aux массив. например: если count[2] = 4 а также count[1]=1 для конкретной позиции цифры это означает, что слова с 'b' на этой должности будет занимать aux[1], aux[2], aux[3],

#include<iostream>
#include<string>
using namespace std;

int main()
{
string arr[]={"dab","cab","fad","bad","dad","ebb","ace","add","fed","bed","fee","bee"};
string aux[12]={"dab","cab","fad","bad","dad","ebb","ace","add","fed","bed","fee","bee"};

int count[27]={0};
for(int i=2;i>=0;i--)
{
for(int j=0;j<12;j++)
count[static_cast<int>(arr[j][i])-64]++;
cout<<"here"<<endl;    //////////////THIS GETS PRINTED

for(int j=0;j<26;j++)
count[j+1]+=count[j]; //calculating cumulative value
cout<<"HERE"<<endl;   ///////////////THIS GETS PRINTED

for(int j=0;j<12;j++)
{
int x=count[static_cast<int>(arr[j][i])-65]; //65 because positions for 'a' will be
//determined by count[0], for 'b' will be
// determined by count[1] etc.
aux[x]=arr[j];
cout<<j<<endl;  //even j=0 doesn't get printed
count[static_cast<int>(arr[j][i])-65]++;
}

cout<<"here"<<endl;

for(int j=0;j<12;j++)
cout<<aux[j]<<endl;
} //i governs which digit is being compared

return 0;
}

Код выдает segfault после печати здесь и ЗДЕСЬ. Проблема в третьем цикле «для j». Кто-нибудь может определить проблему?

-4

Решение

Произошла небольшая ошибка … Я вычитал 65, что означает «A», а не «A»

0

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]