Preciso fazer um código de ordenação de vetor utilizando recursão. Procurei sobre os métodos de ordenação e encontrei dois que seriam interessantes: selection sort e quicksort. Porém, tentei utilizar o selection sort e não obtive sucesso. Segue meu código:
#include <stdio.h>
#include <stdlib.h>
int numeros[5];
int i;
void Ordenar(int numeros[], int i, int j){
int aux;
int menor;
if(i==3){
for(i=0; i<5; i++){
printf("%d", numeros[i]);
}
return 0;
}
if(j==4){
return Ordenar(numeros, i+1, i+2);
}
if(numeros[i]>numeros[j]){
menor = j;
aux = numeros[j];
numeros[menor] = numeros[i];
numeros[i] = aux;
}
else{
return Ordenar(numeros, i, j+1);
}
}
int main(){
for(i=0; i<5; i++){
scanf("%d", &numeros[i]);
}
Ordenar(numeros, 0, 1);
return 0;
}
A ideia era deixar o primeiro número parado e compará-los com todos os outros, até achar o menor. Depois, fazer o mesmo com o segundo, terceiro etc.
Outra dúvida: o que é melhor usar para ordenar um vetor com recursão: selection sort ou quicksort?