Algoritmos de Ordenamiento

Burbuja
Consiste en comparar pares de elementos adyacentes en una lista y si están desordenanos intercambiarlos hasta que estén todos ordenados.
Si A es la lista a ordenar, se realizan A.length-1pasadas. Si la variable i es la que cuenta el número de pasadas, en cada pasada i se comprueban los elementos adyacentes desde el primero hasta A.length-i-1 ya que el resto hasta el final de lalista están ya ordenados. Si los elementos adyacentes están desordenados se intercambian.

El método de ordenación de la burbuja en java para ordenar una lista A es el siguiente:
Public static voidburbuja(int [] A){
         int i, j, aux;
         for(i=0;ib ?false: (c>d? true : n[a] 0; gap = gap == 2 ? 1 : (int) ( gap / 2.2 ) ){ 
for( int i = gap; i < a.length; i++ ){ 
int tmp = a[ i ]; int j; 
for(j = i; j >= gap && tmp < a[ j - gap ] ; j -= gap ){ 
a[ j ] = a[ j - gap ]; 
} 
a[ j ] = tmp; 
} 
} 
} 










Radix
El método de ordenación por residuos, oRadixSort, utiliza una aproximación diferente a la de comparar los elementos del arreglo entre sí. En vez de esto, este algoritmo recorre el arreglo trasladando cada elemento a una cola determinada por elresiduo, o dígito menos significativo del número. Cuando todos los elementos han sido trasladados a las colas, se recorren todas las colas en orden trasladando ahora los elementos al vector. Elproceso se repite ahora para los demás dígitos de los elementos del vector. 

Si bien se habla de digitos (unidades, decenas, centenas, etc), para un computador es más eficiente hacer las operaciones anivel de bit, con desplazamientos, que las operaciones de división y residuo. Por tal motivo, la implementación que se presenta a continuación utiliza corrimientos de 4 bits, que se pueden representarcomo dígitos hexadecimales.
public static void ordenacionResiduos(int[] v) {
        int max    = 1;     // cantidad de repeticiones
        int nbytes = 4;     // numero de bytes a desplazar...