package utils;

/**
 * User: Niklas Schnelle
 * Date: 1/12/12
 * Time: 11:21 PM
 */
public class StaticMath {
    /**
     * Reverses the order of the given int array in-place [first, last)
     *
     * @param values
     * @param first  the first element of the reversed subsequence (inclusive)
     * @param last   the element after the last reversed (exclusive)
     */
    public static void reverse(int[] values, int first, int last) {
        int temp;
        if (first == last) return;
        --last;
        while (first < last) {
            // swap first, last
            temp = values[first];
            values[first] = values[last];
            values[last] = temp;

            ++first;
            --last;
        }
    }

    /**
     * Transforms values into the lexicographically next Permutation and returns
     * false if this is the last and true otherwise
     *
     * @param values
     * @return false if this is the last permutation, true otherwise
     */
    public static boolean nextPerm(int[] values) {
        int i = values.length - 1;

        if (values.length < 2) return false;

        for (; ; ) {
            int ii = i;
            --i;
            int temp;
            if (values[i] < values[ii]) {
                int j = values.length;
                while (values[i] >= values[--j]) ;

                // swap i, j
                temp = values[i];
                values[i] = values[j];
                values[j] = temp;

                reverse(values, ii, values.length);
                return true;
            }
            if (i == 0) {
                reverse(values, 0, values.length);
                return false;
            }
        }
    }

}

@@ -20,64 +20,170 @@
 %0A * 
-User: Niklas Schnelle%0A * Date: 1/12/12%0A * Time: 11:21 PM
+@author Christoph Haag, Sascha Meusel, Niklas Schnelle, Peter Vollmer%0A *%0A * Class used to store static math functions for example for%0A * dealing with permutations
 %0A */

correct header