Stack Overflow Bubblesort

mayconbj15 / algoritmos-de-ordenacao

Repositório com algoritmos de ordenação

1 stars 1 forks source link

Stack Overflow Bubblesort #2

Open axellbrendow opened 4 years ago

axellbrendow commented 4 years ago

Fiz um teste com o Bubblesort usando um arranjo aleatório de 100.000 elementos e acabou dando Stack Overflow. Fiz outro teste agora a pouco e com 10.000 elementos também deu Stack Overflow nos PCs do Lab. 10. Acredito que o próximo passo será retirar a recursividade dos algoritmos recursivos para ficarem mais robustos.

Até onde me lembro, o Bubblesort não é um algoritmo recursivo, então para ele vai ser tranquilo mudar para iterativo.

axellbrendow commented 4 years ago

Depois conserta o README também pois além do link de clone ter que mudar, a palavra Algoritmo está no singular onde devia estar no plural: Algoritmos e Estruturas de Dados II.

mayconbj15 commented 4 years ago

Verdade Axell. Não tinha chegado a realizar testes mais extremos nesses algoritmos. Irei faze-ló na versão iterativa e realizar testes. Também não vejo problema pois a natureza do algoritmo é iterativa.

Se achar mais bugs manda aí pra gente.