QuickSort java

Implementazione in java dell'algoritmo di QuickSort.

Codice basato sull'implementazione di QuickSort di John Watson (http://watson-net.com/).

Funzionalità disponibili:

Sort di vettore di String	public static void qSort(String aData[], int iLb, int iUb, int maxStack) throws QuickSortException
Sort su una colonna di una matrice di String	public static void qSort2(String matrix[][], int iIdx, int iLb, int iUb, int maxStack) throws QuickSortException
Sort su più colonne di una matrice di String	public static void multiColumnSort(String matrix[][],int orderColumns[], int fromRow, int toRow) throws QuickSortException

multiColumnSort: esegue l'ordinamento su più colonne di una matrice di String. Logicamente funziona come la clausola ORDER BY di SQL con la differenza che multiColumnSort riceve un Array di interi con il numero delle colonne mentre ORDER BY riceve i nomi delle colonne.

Esempio: QuickSorter.multiColumnSort(matrix,new int[]{3,2,1},0,matrix.length-1);

	Matrice iniziale:
	------------------------------------------------
	| Ugo       | IGB Ltd    | New York    | USA   |
	| Carla     | Qwerty srl | Milano      | Italy |
	| Davide    | Qwerty srl | Milano      | Italy |
	| Domenico  | Zsoft srl  | Roma        | Italy |
	| Eleonora  | FH Spa     | Torino      | Italy |
	| Ernesto   | Fish Ltd   | Los Angeles | USA   |
	| Fabrizio  | FH SpA     | Torino      | Italy |
	| Giovanna  | KYZ spa    | Roma        | Italy |
	| Giovanni  | Petrol Ltd | Dallas      | USA   |
	| Giovanni  | Polpol spa | Milano      | Italy |
	| Luca      | Zsoft srl  | Roma        | Italy |
	| Massimo   | IGB Ltd    | New York    | USA   |
	| Raffaella | RFG spa    | Milano      | Italy |
	| Renato    | Qwerty srl | Milano      | Italy |
	| Sabrina   | Sabry SpA  | Torino      | Italy |
	| Sandro    | Zsoft srl  | Roma        | Italy |
	------------------------------------------------

	Matrice finale:
	------------------------------------------------
	| Giovanni  | Polpol spa | Milano      | Italy | 
	| Davide    | Qwerty srl | Milano      | Italy | 
	| Carla     | Qwerty srl | Milano      | Italy | 
	| Renato    | Qwerty srl | Milano      | Italy | 
	| Raffaella | RFG spa    | Milano      | Italy | 
	| Giovanna  | KYZ spa    | Roma        | Italy | 
	| Domenico  | Zsoft srl  | Roma        | Italy | 
	| Sandro    | Zsoft srl  | Roma        | Italy | 
	| Luca      | Zsoft srl  | Roma        | Italy | 
	| Fabrizio  | FH SpA     | Torino      | Italy | 
	| Eleonora  | FH Spa     | Torino      | Italy | 
	| Sabrina   | Sabry SpA  | Torino      | Italy | 
	| Giovanni  | Petrol Ltd | Dallas      | USA   | 
	| Ernesto   | Fish Ltd   | Los Angeles | USA   | 
	| Massimo   | IGB Ltd    | New York    | USA   | 
	| Ugo       | IGB Ltd    | New York    | USA   | 
	------------------------------------------------

v.2

QuickSort_java.0.2.zip

(11k)

Fabrizio Accatino,

03/gen/2010 06:31