Programar em C/Algoritmos de ordenação: diferenças entre revisões

[revisão pendente][revisão pendente]
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição
Etiquetas: esvaziamento Editor Visual Edição via dispositivo móvel Edição feita através do sítio móvel
m Undid edits by 2804:214:82EC:5C6F:1:1:8FBE:4F95 (talk) to last version by DannyS712: unexplained content removal
Linha 19:
}
tabela[contador+1] = memoria;
}
</syntaxhighlight>
 
=Selection sort=
<syntaxhighlight lang="c">
void selectionSort3( int vetorDesordenado[], int tamanhoVetor ){ //Funçao selection recebendo vetor e tamanho
int i, j, posicaoValorMinimo;
for (i = 0; i < ( tamanhoVetor - 1 ); i++){ //Loop para percorrer o vetor
posicaoValorMinimo = i; //O valor minimo de posiçao do vetor a ser percorrido e 0
for (j = ( i + 1 ); j < tamanhoVetor; j++){ //Percorreremos o vetor da posiçao 1 ate o tamanho estimado
if( vetorDesordenado[j] < vetorDesordenado[posicaoValorMinimo]){ //Se a posiçao que vamos verificar for menos que a posiçao que temos em maos
posicaoValorMinimo = j; //A variavel 'j' recebe esse valor
}
}
if ( i != posicaoValorMinimo ){
trocarPosicaoValores( &vetorDesordenado[i], &vetorDesordenado[posicaoValorMinimo] );//vamos chamar uma outra funçao para trocar as posiçoes de lugares
}
}
}
void trocarPosicaoValores( int *posicaoA, int *posicaoB ){ //Funçao para trocar as posiçoes que estamos olhando
int temporario;
temporario = *posicaoA;
*posicaoA = *posicaoB;
*posicaoB = temporario;
}
</syntaxhighlight>
Linha 26 ⟶ 50:
 
No melhor caso, o algoritmo executa <math>n</math> operações relevantes, onde ''n'' representa o número de elementos do vetor. No pior caso, são feitas <math>n^2</math> operações. A complexidade desse algoritmo é de Ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.
 
=== Código da Função ===
<syntaxhighlight lang="c">
void BubbleSort(int vetor[], int tamanho){
int aux, i, j;
for(j=tamanho-1; j>=1; j--){
for(i=0; i<j; i++){
if(vetor[i]>vetor[i+1]){
aux=vetor[i];
vetor[i]=vetor[i+1];
vetor[i+1]=aux;
}
}
}
}
</syntaxhighlight>
 
=== Código da Função Melhorado ===