-
d) Bubble sort.
Outros também que são considerados
Shell Sort
Quick Sort
Select Sort
ETC
-
Gabarito D
O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.
No melhor caso, o algoritmo executa {\displaystyle n} operações relevantes, onde {\displaystyle n} representa o número de elementos do vector. No pior caso, são feitas {\displaystyle n^{2}} operações. A complexidade desse algoritmo é de ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
Algoritmos de Ordenação
� Bubble Sort: Método simples de ordenação por troca. Algoritmos de ordenação estável. Complexidade no pior caso: O(n2).
� Selection Sort
� Insertion Sort (Inserção Direta)
� Heap Sort
� Merge Sort
� Quick Sort
-
d-
bubble sort:
complexidade: n.
pior caso: n²
em PHP:
function bubbleSort(&$arr)
{
$n = sizeof($arr);
//1- var com tamanho do array
for($i = 0; $i < $n; $i++)
{
for ($j = 0; $j < $n - $i - 1; $j++)
{
//2- 2 fors. 1 para navegar pelo array e outro para navegar ate ao valor anterior ao 1° for
if ($arr[$j] > $arr[$j+1])
{
$t = $arr[$j];
//3- se o valor do 1° elemento for maior, armazena-lo em um var temp.
$arr[$j] = $arr[$j+1];
//4- o 1°elemento do array recebe o conteudo do 2°, o qual é menor
$arr[$j+1] = $t;
//5- o 2°elemento do array recebe o conteudo da var temp. assim, os 2 elementos cambiam de //pos, executando a ordenacao
}
}
}
}
-
Força Guerreiro!!!!!!