Código C++ – Ordenamiento por Selección

by Beastieux, posted in C++, Programación 
#include <iostream>
using namespace std;

void seleccionsort(int A[], int n) {
    int min, i, j, aux;
    for (i = 0; i < n - 1; i++) {
        min = i;
        for (j = i + 1; j < n; j++) {
            if (A[min] > A[j]) {
                min = j;
            }
        }
        aux = A[min];
        A[min] = A[i];
        A[i] = aux;
    }
}

int main() {
    const int largo = 50; // Cambio de #define a const int
    int A[largo], n;
    do {
        cout << "Cantidad de números a ingresar: ";
        cin >> n;
        if (n <= 0 || n > largo) {
            cout << "Debe ingresar un valor > 0 y < " << largo << endl;
        }
    } while (n <= 0 || n > largo);

    // Aquí debes leer los números para el arreglo, no se proporciona el código de lectura.

    seleccionsort(A, n);

    // Aquí debes mostrar el arreglo ordenado, no se proporciona el código de visualización.

    return 0;
}

#include <iostream>
using namespace std;

void leeCadena(int cant, int n[]) {
    int i;
    for (i = 0; i < cant; i++) {
        cout << "Ingresa número " << i + 1 << ": ";
        cin >> n[i];
    }
}

void muestraCadena(int cant, int n[]) {
    int i;
    for (i = 0; i < cant; i++) {
        cout << n[i] << endl;
    }
}

15 thoughts on “Código C++ – Ordenamiento por Selección”

    1. #include
      #define SIZE 10
      void selection(int [],int,int);
      //void selection(int [],int,int);
      main()

      {
      //int a[SIZE]={50, 10, 90, 12, 80, 15, 5, 16};
      int a[SIZE]={29,37,68,15,41,333,1144,8,10,2};
      int i;
      int j;

      for(j=0;j<SIZE;j++)
      selection(a,j,SIZE);
      //minimum(a,1,SIZE);

      for(i=0;i<SIZE;i++)
      printf("%d ",a[i]);

      }

      void selection(int a[],int inicio,int tamano)
      {

      int lowgrade=10000;

      int i,last;

      for(i=inicio;i<tamano;i++)
      if(a[i]<lowgrade){
      lowgrade=a[i];
      last=i;

      }
      //printf("%d ",last);

      a[last]=a[0+inicio];
      a[inicio]=lowgrade;

      }

      Responder

Deja un comentario