Comparatie intre diferite tipuri de sortari avansate. - Brick Sort - implementare in J++.

class BrickSortAlgorithm extends SortAlgorithm
{void bubble(java.util.Vector a,int pas) throws Exception
	{for (int k=0;k<pas;k++)
		{for(int i=a.size()-1;i>=0;i-=pas)
        	 	for(int j=k;j+pas<=i;j+=pas)
	        		if(compHigher(a.elementAt(j),a.elementAt(j+pas)))
          				{compex(j,j+pas);
	          			 Comparable t=(Comparable)a.elementAt(j);
            			 a.setElementAt(a.elementAt(j+pas),j);
	          		 	 a.setElementAt(t,j+pas);
          			 	}
    	 	}
   	}

void sort(java.util.Vector a) throws Exception
 	{int k=1;
 	 while(k<a.size()) k=k*3+1;
    	 while(k>=1)
		{k=(k-1)/3;
      		 bubble(a,k);
    		}
  	}
}