Wikilivros

Algoritmos e Estruturas de Dados/Selection e Insertion: diferenças entre revisões

Explorar interativamente o histórico
(Ver alterações pendentes à versão publicada)
[edição não verificada][edição verificada]
Edição posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Giro720 (discussão | contribs)
16 edições
transcrevendo da wikipedia
 
He7d3r.bot (discussão | contribs)
Robôs
19 639 edições
Atualizando a categoria do livro, com AutoCat (detalhes). utilizando AWB
Linha 4:
Segue uma versão simples do pseudocódigo do algoritmo, com vetores começando em zero:
<pre>
INSERTION_SORT(A,
size size)

for j ←2 to size do




 for
 j
←2
 to 
size do









key
 key ← A[
j j]









 i
 i ← j
–1
j –1








 while 
i
 i >
0
 0 and 
A A[i]
 >
key
 do
key do














 A[i+1]
 ← A[i]

i ← i –1














 i
 ← i
–1

A[i+1]








 ← 
key
 key
</pre>
 
Linha 86:
 
Outra versão em C:
 
 
void insertionSort(int v[], int n)
Linha 165 ⟶ 164:
}
</source>
 
 
====[[PHP]]====
Linha 184 ⟶ 182:
return ((float)$usec + (float)$sec);
}
 
 
for ($gera = 0; $gera <=20000; $gera++){
Linha 208 ⟶ 205:
</source>
 
{{AutoCat}}
[[Categoria:Algoritmos e Estruturas de Dados|Selection e Insertion]]
Obtido em "https://pt.wikibooks.org/wiki/Algoritmos_e_Estruturas_de_Dados/Selection_e_Insertion"