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


//Selection sort
//Codificado por sAfOrAs
#include<iostream>
using namespace std;
#include"leearreglo.h"
#define largo 50
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 ;
        }

} 
void main () 
{
    int A[largo],n;
	do{
	cout<<"Cantidad de numeros a ingresar: ";cin>>n;
		if(n<=0||n>largo)
			cout<<"Debe ingresar un valor  > a 0 y < a "<<largo<<endl;
	}while(n<=0||n>largo);

    leeCadena(n,A);
    seleccionsort(A,n);
muestraCadena(n,A);
  
}
#include<iostream>
using namespace std;
void leeCadena(int cant,int n[])
{
	int i;
	for(i=0;i<cant;i++)
	{
		cout<<"Ingresa numero "<<i+1<<": ";
		cin>>n[i];
	}
	
}

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

15 comentarios sobre “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;

      }

Deja tu comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Salir /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Salir /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Salir /  Cambiar )

Conectando a %s