elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: ¿Eres nuevo? ¿Tienes dudas acerca del funcionamiento de la comunidad? Lee las Reglas Generales


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java (Moderadores: Debci, Leyer)
| | | |-+  algoritmo radix sort en java
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: algoritmo radix sort en java  (Leído 13,215 veces)
Bleach@lex

Desconectado Desconectado

Mensajes: 58


Ver Perfil
algoritmo radix sort en java
« en: 2 Diciembre 2009, 05:09 »

hola me gustaria saber si me pueden ayudar con el algoritmo de radix sort
estuve buskndo y hasta aurita no he encotrado un algoritmo que me ayude entderlo mejor para asi poder pasarlo a codigo   ::)


En línea

Leyer
Moderador
***
Desconectado Desconectado

Mensajes: 782


leyer@elhacker.net


Ver Perfil WWW
Re: algoritmo radix sort en java
« Respuesta #1 en: 2 Diciembre 2009, 05:29 »

solo funcion con positivos

Código
  1. import java.lang.*;
  2. import java.io.*;
  3.  
  4. public class RadixSort{
  5.  
  6.    public static void radixSort(int[] arr){
  7.        if(arr.length == 0)
  8.            return;
  9.        int[][] np = new int[arr.length][2];
  10.        int[] q = new int[0x100];
  11.        int i,j,k,l,f = 0;
  12.        for(k=0;k<4;k++){
  13.            for(i=0;i<(np.length-1);i++)
  14.                np[i][1] = i+1;
  15.            np[i][1] = -1;
  16.            for(i=0;i<q.length;i++)
  17.                q[i] = -1;
  18.            for(f=i=0;i<arr.length;i++){
  19.                j = ((0xFF<<(k<<3))&arr[i])>>(k<<3);
  20.                if(q[j] == -1)
  21.                    l = q[j] = f;
  22.                else{
  23.                    l = q[j];
  24.                    while(np[l][1] != -1)
  25.                        l = np[l][1];
  26.                    np[l][1] = f;
  27.                    l = np[l][1];
  28.                }
  29.                f = np[f][1];
  30.                np[l][0] = arr[i];
  31.                np[l][1] = -1;
  32.            }
  33.            for(l=q[i=j=0];i<0x100;i++)
  34.                for(l=q[i];l!=-1;l=np[l][1])
  35.                        arr[j++] = np[l][0];
  36.        }
  37.    }
  38.  
  39.    public static void main(String[] args){
  40.        int i;
  41.        int[] arr = new int[15];
  42.        System.out.print("original: ");
  43.        for(i=0;i<arr.length;i++){
  44.            arr[i] = (int)(Math.random() * 1024);
  45.            System.out.print(arr[i] + " ");
  46.        }
  47.        radixSort(arr);
  48.        System.out.print("\nsorted: ");
  49.        for(i=0;i<arr.length;i++)
  50.            System.out.print(arr[i] + " ");
  51.        System.out.println("\nDone ;-)");
  52.    }
  53. }


En línea

Bleach@lex

Desconectado Desconectado

Mensajes: 58


Ver Perfil
Re: algoritmo radix sort en java
« Respuesta #2 en: 2 Diciembre 2009, 06:41 »

ok gracias por el codigo ::)
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
este algoritmo es correcto en java??
Java
l9_in 5 2,175 Último mensaje 16 Junio 2011, 09:13
por Debci
Ayuda algoritmo en java
Java
estherlui 0 483 Último mensaje 27 Mayo 2012, 13:13
por estherlui
Ayuda algoritmo en java
Java
estherlui 1 1,397 Último mensaje 27 Mayo 2012, 23:05
por Proteus1989
[PROBLEMA] Descifrado con algoritmo TripleDES en java
Java
kondrag_X1 0 583 Último mensaje 25 Abril 2013, 13:45
por kondrag_X1
problema algoritmo java o dfd
Ejercicios
Kacoae 0 741 Último mensaje 30 Mayo 2013, 17:13
por Kacoae
Powered by SMF 1.1.19 | SMF © 2006-2008, Simple Machines