Programar em C/Algoritmos de ordenação: diferenças entre revisões
[edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Linha 1:
=Insertion sort =
<source lang="c">
void insertion_sort(int tabela[], int largura)
{
int i, memoria,
contador;
bool marcador;
for(i=1; i<largura; i++)
{
memoria = tabela[i];
contador = i-1;
do
{
marcador = false;
if(tabela[contador] > memoria)
{
tabela[contador+1] = tabela[contador];
contador--;
marcador = true;
}
if(contador < 0)
marcador = false;
}
while(marcador);
}
tabela[contador+1] = memoria;
</source>
=Selection sort=
|