Bubble sort e insertion sort algoritmo
Por: fabianogadenz • 21/3/2017 • Trabalho acadêmico • 691 Palavras (3 Páginas) • 293 Visualizações
#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;
...