Entre em contato pelo ícone do whatsapp
"A ordenação é o processo de rearranjar os elementos de acordo com um critério específico, com o objetivo de facilitar a localização (WIRTH, 1999). Na literatura, existem diversos métodos de ordenação, sendo o método da bolha (Bubblesort) o mais conhecido. O método da bolha consiste em percorrer o vetor repetidas vezes, comparando os elementos vizinhos. Se eles estão fora de ordem, é efetuada uma troca de posição".
Ocorre que vetores podem conter diversos tipos distintos de dados, desde números sem casas decimais, números com casas decimais, valores alfanuméricos e até registros. Assim sendo, observe o algoritmo Bubblesort, o método mais simples para ordenação de vetores que conhecemos:
int main(){
int vetorA[10];
int i, j, troca;
for (i=0;i10;i++){
printf("Digite o % d elemento:", i);
scanf("%d", &vetorA[i]);
fflush(stdin);
}
for (i=0; i9; i++) {
for (j=i+1; j10;j++) {
if (vetorA[i] vetorA[j]) {
troca = vetorA[i];
vetorA[i] = vetorA[j];
vetorA[j] = troca;
}
}
}
printf ("\n VETOR ORDENADO: \n");
for (i=0;i10;i++) {
printf(" %d - ", vetorA[i]);
}
return (0);
}
O código-fonte acima realiza a ordenação de um arranjo de um total de 10 números inteiros, informados pelo usuário durante a execução das linhas de código que vão de 06 a 09. Dessa forma, responda o que se pede:
- Reescreva o código-fonte acima para que ele seja capaz de ordenar um arranjo de caracteres em ordem alfabética. Considere o usuário está bem informado, e irá inserir, no arranjo, apenas letras minúsculas. Você, desenvolvedor(a), não deve se preocupar em tratar a ordenação considerando letras maiúsculas, números ou caracteres especiais. Evite fazer mudanças desnecessárias, mude apenas aquilo que é estritamente necessário para que o Bubblesort seja capaz de ordenar conforme foi pedido.
- Lembre-se de que você pode se basear na tabela ASCII para entender como realizar comparações entre caracteres. Lembre-se, também, que caracteres devem ser comparados um a um e ainda, que em Linguagem C, um char pode ser interpretado como um int de apenas 1 byte. Ou seja, internamente, o computador irá tratar caracteres como números codificados de acordo com a tabela ASCII (https://www.asciitable.com/).
- Você deve entregar seu trabalho em um arquivo texto com extensão ".c".
- Anexe o arquivo no campo de resposta da atividade MAPA, clicando sobre o botão "Selecionar
arquivo". Após anexar o arquivo, certificar-se que se trata do arquivo correto, clique no botão "Responder"
e, posteriormente, em "Finalizar Questionário" (após "Finalizar o Questionário", não será possível reenviar a atividade ou realizar qualquer modificação no arq
Entre em contato pelo ícone do whatsapp