TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

Bubble sort e insertion sort algoritmo

Por:   •  21/3/2017  •  Trabalho acadêmico  •  691 Palavras (3 Páginas)  •  262 Visualizações

Página 1 de 3

#include <stdio.h>

#include <stdlib.h>

#include <conio.h>

void embaralhar(int *vet, int vetSize)

{

int i;

for (i = 0; i < vetSize; i++)

{

int r = rand() % vetSize;

int temp = vet[i];

vet[i] = vet[r];

vet[r] = temp;

}

}

void bubble( int v[], int qtd )

{

int i;

int j;

int aux;

int k = qtd - 1 ;

for(i = 0; i < qtd; i++)

{

for(j = 0; j < k; j++)

{

if(v[j] > v[j+1])

{

aux = v[j];

v[j] = v[j+1];

v[j+1]=aux;

}

}

k--;

}

}

void insertionSort(int vetorDesordenado[], int tamanhoVetor )

{

int i, j, valorAtual;

for( j=1; j < tamanhoVetor; j++ )

{

valorAtual = vetorDesordenado[j];

i = j-1;

while(i >= 0 && vetorDesordenado[i] > valorAtual)

{

vetorDesordenado[i+1] = vetorDesordenado[i];

i--;

}

vetorDesordenado[i+1] = valorAtual;

}

}

int main(){

int x,p, escolha, tamanho = 100;

printf("Qual o tamanho do vetor?\n");

scanf("%d", &tamanho);

int vet[tamanho];

printf("Qual ordenação deseja realizar ?\n 1 - Bubble Sort\n 2- Insertion Sort\n");

scanf("%d", &escolha);

switch (escolha){

case 1:

printf("Vetor sendo gerado: ");

for(p=0; p < tamanho;

...

Baixar como (para membros premium)  txt (2.3 Kb)   pdf (41.4 Kb)   docx (12 Kb)  
Continuar por mais 2 páginas »
Disponível apenas no TrabalhosGratuitos.com