Discussão:Bubble sort
Adicionar tópicoUntitled
[editar código-fonte]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
[editar código-fonte]- !/bin/bash
- Criado em:Qua 12/Jul/2006 hs 12:34
- Last Change: Qua 12 Jul 2006 12:57:59 BRT
- Instituicao:
- Proposito do script: algoritmo de ordenação
- echo " Digite cinco numeros!"
- for ((i=0; i<=4; i++)); do
- read n[i]
- done
- for ((i=0; i<=3; i++)); do
- for ((j=i+1; j<=4; j++)) do
- if [ ${n[i]} -gt ${n[j]} ]; then
- x=${n[i]}
- n[i]=${n[j]}
- n[j]=$x
- fi
- done
- done
- echo "Lista ordenada!"
- for ((i=0; i<=4; i++)); do
- echo digitado ${n[i]}
- 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
[editar código-fonte]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)