Selection sort

luisfelip · 28 de abril de 2017

Fiz um algoritmo com os princípios dos selection sort, mas a ordenação não está sendo correta. Agradeço se alguém puder ajudar-me.

#include <stdio.h>
int main(){
    int n, v[10005], i, k, menor, j, t;
    scanf("%i", &n);
    for(i=0; i<n; i++){
        scanf("%i", &v[i]);
    }
    for(i=0; i<n-1; i++){
        menor=v[i];
        for(k=i; k<n; k++){
            if(v[k]<menor) j=k;
        }
        t=v[i];
        v[i]=v[j];
        v[j]=t;
    }
    for(k=0; k<n; k++){
        printf("%i\n", v[k]);
    }
    return 0;
}

devair1010 · 30 de abril de 2017

@luisfelip seu código está bom, mas precisa colocar informações para o usuario saber
o que fazer, então coloquei essas informações.já o código não está funcionando
porque você colocou os comandos fora do lugar, ali no loop k você precisa
colocar esses comandos dentro do loop k :

t=v[i];
v[i]=v[k];
v[k]=t;

o código ficaria assim :

#include <stdio.h>
int main(){
    int n, v[10005], i, k, menor, j, t;
    printf("   Digite a quantidade de numeros --> ");
    scanf("%i", &n);
    printf("        Serao %d numeros\n\n",n);
    for(i=0; i<n; i++){
        printf("   Digite o %d numero --> ",i+1);
        scanf("%i", &v[i]);
    }
    for(i=0; i<n-1; i++){
        for(k=i; k<n; k++){
            if(v[k] < v[i]){
                t = v[i];
                v[i] = v[k];
                v[k] = t;
            }
        }
    }
    printf("\nAqui estão Os Numeros\n");
    for(k=0; k<n; k++){
        printf(" %d numero --> %i\n",k+1,v[k]);
    }
    getch();
    return 0;
}