como ordenar um array sem o sort [RESOLVIDO]

carolinecastro
(usa Ubuntu)

Enviado em 11/09/2014 - 23:11h

Estou aprendendo a programar agora, preciso ordenar um array cujos elementos estão em um arquivo de entrada. Para ordenar em ordem crescente eu fiz um for para ler os elementos desde o primeiro e dentro desse for fiz outro para ler desde o segundo elemento, para poder comparar, fiz um if para o caso de o elemento da lista j fosse menor que o da i, trocando-os de posição com uma variável temporária. Meu programa funciona muito bem até aí, porém quando peço para imprimir só sai o ultimo algarismo da minha lista desordenada. O que eu fiz de errado? O meu programa está num fórum que eu fiz chamado "Como ordenar um array sem o sort". Uso o ubuntu.

luisrcs
(usa Linux Mint)

Enviado em 12/09/2014 - 06:23h

1º Mostre o código que fez.
2º Isso que você fez é o bubble sort (ordenação em bolha, o mais simples).
3º Não existe ordenação sem sort.

paulo1205
(usa Ubuntu)

Enviado em 12/09/2014 - 08:52h

2) Ou talvez seja quase um bubble sort, já que não funcionou. ;)

3) Hummm... Talvez ela queira dizer ordenação sem troca de elementos no array principal, à semelhança de um banco de dados que, em lugar de trocar elementos de posição, trabalhe com um índice à parte. Ela poderia implementar, por exemplo, uma lista encadeada ou árvore binária (que não reordenam, mas já inserem na posição correta) como indexadores do array. É claro que isso faria muito mais sentido se fossem acessos a disco, e não à memória, mas dado que a gente não conhece a necessidade dela, não dá para dizer que está "certo" ou "errado".

luisrcs
(usa Linux Mint)

Enviado em 12/09/2014 - 11:59h

Pela descrição da implementação eu entendi que seria realmente ordenação de um array. O que poderia ser também é a inserção de um elemento dentro de um array já no lugar certo, tipo testando os elementos e só depois inserir no lugar apropriado.

Não acho que uma lista resolva já que ela informou que está começando a programar.

carolinecastro
(usa Ubuntu)

Enviado em 12/09/2014 - 20:29h

Já consegui fazer, só precisava fazer o contador i até o penúltimo elemento, porque fazendo até o ultimo, quando comparava com a lista do índice j só sobrava o último elemento. Obrigada aos que responderam.