MAPA – ALGORITMOS E LÓGICA DE PROGRAMAÇÃO II – 522023

•  

“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”.

Fonte: LEAL, G. C. L.; OLIVEIRA, P. M. Algoritmos e Lógica de Programação II. Maringá-PR: Unicesumar, 2020, p. 111.

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:​

Linha Código

#include <stdio.h>

#include <stdlib.h>

int main()

{

int vetorA

10

;

int i, j, troca;

for (i=0;i<10;i++){

printf(“Digite o % d elemento:”, i);

scanf(” % d”, &vetorA

i

);

fflush(stdin);

}

for (i=0; i<9; i++) {

for (j=i+1; j<10;j++) {

if (vetorA

i

> vetorA

j

) {

troca = vetorA

i

;

vetorA i = vetorA j ;

vetorA

j

= troca;

}

}

}

printf (“\n VETOR ORDENADO: \n”);

for (i=0;i<10;i++) {

printf(” % d – “, vetorA

Fonte: Adaptado de LEAL, G. C. L.; OLIVEIRA, P. M. Algoritmos e Lógica de Programação II. Maringá-PR: Unicesumar, 2020, p. 111-112.

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 arquivo enviado).

Tendo dúvidas, não deixe de encaminhá-las por meio do “fale com o mediador”.

Bons estudos!