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
Sem resumo de edição |
|||
Linha 1:
==Insertion sort ==
==Selection sort==
O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vetor diversas vezes, a cada passagem fazendo 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.
==O Algorítimo==
1 - Percorra o vetor inteiro comparando
elementos adjacentes (dois a dois).
2 - Troque as posições dos elements se
eles estiverem fora de ordem.
3 - Repita os dois passos acima com os
primeiros n-1 itens, depois com os
primeiros n-2 itens, até que reste
apenas um item.
=== [[C]] ===
<source lang="c">
#include <stdio.h>
#define MAX 32767
main()
{
int vet[MAX], i, j, n, x;
printf("Digite o tamanho da sequencia: ");
scanf("%d", &n);
printf("\nDigite %d numeros:\n", n);
for(i=0; i<n; i++)
{
scanf("%d", &vet[i]);
}
for(j=0; j<n-1; j++)
{
for(i=0; i<n-1; i++)
{
if(vet[i]>vet[i+1])
{
x=vet[i];
vet[i]=vet[i+1];
vet[i+1]=x;
}
}
}
printf("\n");
for(i=0; i<n; i++)
{
printf("%d\n", vet[i]);
}
getch();
}
</source>
| |||