Código Python – Ordenamiento por Selección


El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en Python.

El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Selección:

def selectionsort(lista,tam):
    for i in range(0,tam-1):
        min=i
        for j in range(i+1,tam):
            if lista[min] > lista[j]:
                min=j
        aux=lista[min]
        lista[min]=lista[i]
        lista[i]=aux

def imprimeLista(lista,tam):
    for i in range(0,tam):
        print lista[i]

def leeLista():
    lista=[]
    cn=int(raw_input("Cantidad de numeros a ingresar: "))

    for i in range(0,cn):
        lista.append(int(raw_input("Ingrese numero %d : " % i)))
    return lista

A=leeLista()
selectionsort(A,len(A))
imprimeLista(A,len(A))
Anuncios

Código PHP – Ordenamiento por Selección


El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP.

El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Selección:

<?php

    function selectionsort($A,$n)
    {
        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 ;
        }

      return $A;
    }

    function main()
    {

        $VectorA=array(5,4,3,2,1);

        $VectorB=selectionsort($VectorA,sizeof($VectorA));

        for($i=0;$i<sizeof($VectorB);$i++)
            echo $VectorB[$i]."\n";

    }

    main();
?>

Código Bash – Ordenamiento por Selección


El siguiente código trata del método de ordenamiento por selección en bash:

#!/bin/bash
function selectionsort {
	lista=$1
	tam=${#lista[@]}

        for i in $(seq 0 $[$tam-2]) ; do
              min=$i
              for j in $(seq $[$i+1] $[$tam-1]) ; do
                    if [ ${lista[$min]} -gt ${lista[$j]} ] ; then
                        min=$j
                    fi
              done
              aus=${lista[$min]}
              lista[$min]=${lista[$i]}
              lista[$i]=$aus
        done
}

lista=(5 4 3 2 1)

selectionsort $lista

for i in ${lista[@]};do	echo $i; done

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;
	}
}