musicg.fingerprint.QuickSortInteger Maven / Gradle / Ivy

Go to download
/*
 *
 *  *
 *  *  * Copyright 2015 Skymind,Inc.
 *  *  *
 *  *  *    Licensed under the Apache License, Version 2.0 (the "License");
 *  *  *    you may not use this file except in compliance with the License.
 *  *  *    You may obtain a copy of the License at
 *  *  *
 *  *  *        http://www.apache.org/licenses/LICENSE-2.0
 *  *  *
 *  *  *    Unless required by applicable law or agreed to in writing, software
 *  *  *    distributed under the License is distributed on an "AS IS" BASIS,
 *  *  *    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  *  *    See the License for the specific language governing permissions and
 *  *  *    limitations under the License.
 *  *
 *
 */

package musicg.fingerprint;
public class QuickSortInteger extends QuickSort{
	
	private int[] indexes;
	private int[] array;
	
	public QuickSortInteger(int[] array){
		this.array=array;
		indexes=new int[array.length];
		for (int i=0; i= j) break;                  					// check if pointers cross
	        swap(a, indexes, i, j);              					 // swap two elements into place
	    }
	    swap(a, indexes, i, right);              					 // swap with partition element
	    return i;
	}
		
	// exchange a[i] and a[j]
	private void swap(int[] a, int[] indexes, int i, int j) {
	    int swap = indexes[i];
	    indexes[i] = indexes[j];
	    indexes[j] = swap;
	}
	
}