Foros aprenderaprogramar.com
Didáctica y divulgación de la programación

• Información del Perfil
  • Resumen
  • Mostrar Estadísticas
  • Mostrar Mensajes...
    • Mensajes
    • Temas
    • Adjuntos

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.

1

C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más / Re:bucket sort

« en: 24 de Noviembre 2014, 08:09 »

por supuesto estimado

Código: [Seleccionar]

   
import java.util.*;

public class Vector_Sort {

    public static void sortMayorMenor(int[] a, int maxVal) {
        int[] bucket = new int[maxVal + 1];
        for (int i = 0; i < bucket.length; i++) {
            bucket[i] = 0;
        }

        for (int i = 0; i < a.length; i++) {
            bucket[a[i]]++;
        }

        int outPos = a.length - 1;
        for (int i = 0; i < bucket.length; i++) {
            for (int j = 0; j < bucket[i]; j++) {
                a[outPos--] = i;
            }
        }

    }

    public static void main(String[] args) {
   
        int[] vector = {4, 6, 12, 7, 20, 5};
                    maxVal = 100; //puede ser el valor que ustedes convenga
                    System.out.println("Antes: " + Arrays.toString(vector));
                    sortMayorMenor(vector, maxVal);
                    System.out.println("Despues:  " + Arrays.toString(vector));

                       
                 
           

    }
}
 

2

C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más / Re:bucket sort

« en: 23 de Noviembre 2014, 23:21 »

corrijo: no busca solo ordena los numeros de un vector de  mayor a menor

4

C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más / Re:bucket sort

« en: 23 de Noviembre 2014, 20:58 »

hola mira el enunciado del problema es que debo orden un vector (arreglo) con numeros de tipo int ingresado previamente y ordenarlos de mayor a menor, bueno resulta que tengo solo la de ordenar de menor a mayor  con el bucket que es la comun  intente modificar pero no pude espero puedas guiarme un poco como hacer que haga el orden inverso? este es mi codigo es un metodo para el menor...

Código: [Seleccionar]

public static void sortMayorMenor(int[] a, int maxVal) {
        int[] bucket = new int[maxVal + 1];

        for (int i = 0; i < bucket.length; i++) {
            bucket[i] = 0;
        }

        for (int i = 0; i < a.length; i++) {
            bucket[a[i]]++;
        }

        int outPos = 0;
        for (int i = 0; i < bucket.length; i++) {
            for (int j = 0; j < bucket[i]; j++) {
                a[outPos++] = i;
            }
        }
    }


5

C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más / bucket sort ordenar un vector o array java usando un bucket o contenedor

« en: 23 de Noviembre 2014, 19:46 »

hola amigos: una consulta tengo un dilema con el bucket sort necesito que me guien como hacer que el bucket ordene de mayor a menor (java) entiendo el concepto pero no hay caso que me resulte pls alguien que me pueda guiar se lo agradeceria un monton (soy estudiante informatica)

pd: muy buena pagina me han sacado de muchas dudas saludos a todos 

Sobre la educación, sólo puedo decir que es el tema más importante en el que nosotros, como pueblo, debemos involucrarnos.

Abraham Lincoln (1808-1865) Presidente estadounidense.

aprenderaprogramar.com: Desde 2006 comprometidos con la didáctica y divulgación de la programación