Algoritmos de ordenacion

Merlin
01 de Febrero del 2006
Soy incapaz de implementar un algoritmo que ordene de mayor a menor.Podrian ayudarme?Muchas gracias

marg20
01 de Febrero del 2006
Tio si te lias mucho coge el metodo de la burbuja en c y ya esta lo unico que tienes que hacer es cambiar el codigo para que se ejecute en java

Diego Espinoza
01 de Febrero del 2006
SOLO SOY PRINCIPIANTE OJALA TE PUEDA AYUDAR: tengo el metodo de burbuja en menos lineas de codigo, un poco mas entendible:

DE MENOR A MENOR

class Burbuja

{

public static void main (String[ ]args){
int i, pass;

int [ ] x = {1,4,6,2,3,8};

for (pass=0; pass<=x.length-2;pass++)

for(i=0; i<=x.length-pass-2;i++)

if (x [i]>x[i+1]){
int temp= x [i];
x [i]=x[i+1];
x[i+1]=temp;
}
for(i=0; i<x.length; i++)
System.out.println(x[i]);
}
}


DE MAYOR A MENOR

class Burbuja

{

public static void main (String[ ]args){
int i, pass;

int [ ] x = {1,4,6,2,3,8};

for (pass=0; pass<=x.length-2;pass++)

for(i=0; i<=x.length-pass-2;i++)

if (x [i]<x[i+1]){
int temp= x [i];
x [i]=x[i+1];
x[i+1]=temp;
}
for(i=0; i<x.length; i++)
System.out.println(x[i]);
}
}

Raules
01 de Febrero del 2006
// Fig. 5.13: BubbleSort.java
// This program sorts an array's values into
// ascending order
import java.awt.Graphics;
import java.applet.Applet;

public class BubbleSort extends Applet {
int a[] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };

public void paint( Graphics g )
{
print( g, "Data items in original order", a, 25, 25 );

sort();

print( g, "Data items in ascending order", a, 25, 55 );
}

public void sort()
{
int hold; // temporary holding area for swap

for ( int pass = 1; pass < a.length; pass++ ) // passes
for ( int i = 0; i < a.length - 1; i++ ) // one pass
if ( a[ i ] > a[ i + 1 ] ) { // one comparison
hold = a[i]; // one swap
a[ i ] = a[ i + 1 ];
a[ i + 1 ] = hold;
}
}

public void print( Graphics g, String head, int b[],
int x, int y )
{
g.drawString( head, x, y );
x += 15;
y += 15;

for ( int i = 0; i < b.length; i++ ) {
g.drawString( String.valueOf( b[ i ] ), x, y );
x += 20;
}
}
}

Merlin
01 de Febrero del 2006
Lo que yo buscaba es un algoritmo que ordene en un orden descendente no ascendente.Es decir de mayor a menor y no como los q he encontrado (incluido el tuyo) que es de menor a mayor.De todos modos gracias por las molestias

Merlin
01 de Febrero del 2006
Lo que yo buscaba es un algoritmo que ordene en un orden descendente no ascendente.Es decir de mayor a menor y no como los q he encontrado (incluido el tuyo) que es de menor a mayor.De todos modos gracias por las molestias

Merlin
01 de Febrero del 2006
Lo que yo buscaba es un algoritmo que ordene en un orden descendente no ascendente.Es decir de mayor a menor y no como los q he encontrado (incluido el tuyo) que es de menor a mayor.De todos modos gracias por las molestias

Merlin
01 de Febrero del 2006
Lo que yo buscaba es un algoritmo que ordene en un orden descendente no ascendente.Es decir de mayor a menor y no como los q he encontrado (incluido el tuyo) que es de menor a mayor.De todos modos gracias por las molestias

Raules
01 de Febrero del 2006
Esto se llama ordenacion en burbuja y ordena los elementos de una matriz si es eso lo que buscabas

androide
01 de Febrero del 2006
consiguete Aprendiendo java 21 dias