Discussão:Bubble sort

Untitled

a complexidade algorítmica apresentada (n²/2 no melhor dos casos) está obviamente errada... basta ver na versão em inglês. Como é que se pode solicitar ao autor para corrigir ou explicar os valores que apresenta? —o comentário precedente deveria ter sido assinado por Swarmanizer (discussão • contrib.)

Shell Script

2. !/bin/bash
3. Criado em:Qua 12/Jul/2006 hs 12:34
4. Last Change: Qua 12 Jul 2006 12:57:59 BRT
5. Instituicao:
6. Proposito do script: algoritmo de ordenação
7. echo " Digite cinco numeros!"
8. for ((i=0; i<=4; i++)); do
9. read n[i]
10. done
12. for ((i=0; i<=3; i++)); do
13. for ((j=i+1; j<=4; j++)) do
15. if [ ${n[i]} -gt ${n[j]} ]; then
17. x=${n[i]}
18. n[i]=${n[j]}
19. n[j]=$x
20. fi
22. done
23. done
24. echo "Lista ordenada!"
25. for ((i=0; i<=4; i++)); do
26. echo digitado ${n[i]}
27. done

Este script está equivocado: Ele é específico para um caso (caso o vetor tenha tamanho 4); representa as variáveis de forma errada (i em vez de $i, por exemplo); adiciona informações inúteis ("Lista ordenada!", por exemplo); a condição do laço contém exagero e não é genérica (i<=3/i<=4); etc... Editei para um simples e funcional, onde é necessário, apenas, modificar o vetor (sendo vetor uma variável global)

Complexidade

A notação bigO usa apenas termo de grau mais alto, quando se trata de polinômios. Por isso quem um algoritmo que cressa an² + bn +c é dito ter complexidade O(n²). Isso porque quando n -> inf, o n² é o termo que domina a complexidade. Os outros termos são relativamente insignificativos em comparação.181.221.20.233 (discussão) 04h08min de 26 de novembro de 2023 (UTC)