Etiqueta: Método Burbuja

Código Python – Ordenamiento Burbuja

por BeAsTiEuX, posted in Programación, Python

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 la Burbuja:

def ordenamientoBurbuja(lista,tam):
    for i in range(1,tam):
        for j in range(0,tam-i):
            if(lista[j] > lista[j+1]):
                k = lista[j+1]
                lista[j+1] = lista[j]
                lista[j] = k;

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()
ordenamientoBurbuja(A,len(A))
imprimeLista(A,len(A))

Código PHP – Ordenamiento Burbuja

por BeAsTiEuX, posted in PHP, Programació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 la Burbuja:

<?php

    function burbuja($A,$n)
    {
        for($i=1;$i<$n;$i++)
        {
                for($j=0;$j<$n-$i;$j++)
                {
                        if($A[$j]>$A[$j+1])
                        {$k=$A[$j+1]; $A[$j+1]=$A[$j]; $A[$j]=$k;}
                }
        }

      return $A;
    }

    function main()
    {

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

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

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

    }

    main();
?>

Código Bash – Ordenamiento Burbuja

por BeAsTiEuX, posted in Bash, Programación

El siguiente código trata del método de ordenamiento burbuja en bash:

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

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

lista=(5 4 3 2 1)

burbuja $lista

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

Código C++ – Ordenamiento Burbuja

por BeAsTiEuX, posted in C++, Programación 

//Ordena el número de números que usted quiera.
//Codificado por: Danny Henderson
??=include<iostream>
using namespace std;
int main()
??<
	int i,j,k,cn;
	int n??('cn'??);
	cout<<"Cantidad de numeros que desea Ingresar: ";cin>>cn;

	for(i=0;i<cn;i++)
	{
		cout<<"Ingrese  numero "<<i+1<<" : ";
		cin>>n[i];
	}

	for(i=1;i<cn;i++)
	{
		for(j=0;j<cn-i;j++)
		{
			if(n[j]>n[j+1])
			{k=n[j+1]; n[j+1]=n[j]; n[j]=k;}
		}
	}

	for(i=0;i<cn;i++)
	{
		cout<<n[i]<<endl;
	}
	cin.ignore(); return 0;
??>