/*
* Bubble Sort
* */
class Sorting
{
protected static int[] swap( int[] t, int i, int j )
{
final int temp = t[ i ];
t[ i ] = t[ j ];
t[ j ] = temp;
return t;
}
public static int[] bubble( int[] t )
{
final int len = t.length;
for ( int i = 0; i < len; i++ )
{
final int last = len - i - 1;
for ( int k = 0; k < last; k++ )
if ( t[ k ] > t[ k + 1 ] )
t = swap( t, k, k + 1 );
}
return t;
}
protected static String[] swap( String[] t, int i, int j )
{
final String temp = t[ i ];
t[ i ] = t[ j ];
t[ j ] = temp;
return t;
}
public static String[] bubble( String[] t )
{
final int len = t.length;
for ( int i = 0; i < len; i++ )
{
final int last = len - i - 1;
for ( int k = 0; k < last; k++ )
if ( t[ k ].compareTo( t[ k + 1 ] ) > 0 )
t = swap( t, k, k + 1 );
}
return t;
}
public static void main( String[] arg )
{
System.out.print("\n\n");
String[] AWESOME = { "$", "xzzxx", "xxzx", "xyx", "f", "ggg", "101", "test", "zzzzlast" };
String[] SORTED = bubble( AWESOME );
for ( int i = 0; i < SORTED.length; i++ )
System.out.print( AWESOME[ i ] + " " );
System.out.print( "\n" );
for ( int i = 0; i < SORTED.length; i++ )
System.out.print( SORTED[ i ] + " " );
System.out.print("\n\n");
int[] AWESOME2 = { 101, 102, 103, 101, 1, 5, 3, 65, 101, 320, 0, 4823 };
int[] SORTED2 = bubble( AWESOME2 );
for ( int i = 0; i < SORTED2.length; i++ )
System.out.print( AWESOME2[ i ] + " " );
System.out.print( "\n" );
for ( int i = 0; i < SORTED2.length; i++ )
System.out.print( SORTED2[ i ] + " " );
}
}