Editei o código que você tinha feito fazendo alterações nas partes que eu comentei e não recebi nenhum seg fault, funcionou certinho, oos pontos errados que eu encontrei:
O primeiro parâmetro da função realmente estava incorreto, você pede uma string quando na verdade precisa de uma matriz, isso pode fazer com que em alguns casos você obtenha erros de SEGFAULT e claro que não vai ordenar corretamente nos casos em que não der erro. Os casos que geram erros são os casos em que sua string tem tamanho menor que o vetor(matriz de strings) que você pretende trabalhar, outra coisanesses casos você acaba acessando posições inválidas da string, pra falar a verdade eu nem sei como isso compilou: strcmp(words[j], words[pivo]);
, já que words
é uma string words[j]
retorna um caractere e não uma string e portanto não devia ser aceito como argumento da função strcpy
O outro erro é a matriz aux
, o uso dela está incorreto e também impossibilita a ordenação correta, você só precisa de uma string auxiliar, a cópia dos dados em words
deve ser feito nele próprio e não na matriz aux
que não está sendo usada pra nada além de auxiliar no loop de ordenação, na verdade ela pode ser apenas uma string.
aqui está o código que funcionou:
#include <cstring>
#include <iostream>
void quickSortWordsArray(char words[][20],int esq,int dir){
int i,j,pivo=esq;
char aux[20] = {'\0'};//20 é o MAX_COLUMNS
for(i=esq+1;i<=dir;i++){
j=i;
if((strcmp(words[j], words[pivo])<0)){
strcpy(aux, words[j]);
while(j>pivo){
strcpy(words[j],words[j-1]);
j--;
}
strcpy(words[j], aux);
pivo++;
}
}
if(pivo-1 >= esq){
quickSortWordsArray(words,esq,pivo-1);
}
if(pivo+1<=dir){
quickSortWordsArray(words,pivo+1,dir);
}
}
void printStrings(char strs[][20], unsigned int n) {
for (unsigned int i = 0; i < n; i++)
std::cout << strs[i] << std::endl;
}
int main() {
char words[][20] = {"ola", "alo", "helloWworld", "bbbbbbbbb", "aaaaaaaaaaaa", "ababababab"};
quickSortWordsArray(words, 0, 5);
printStrings(words, 6);
system("pause");
return 0;
}