import java.util.Comparator;
/**
* Example 132 - A Comparator for the Integer Class
*/
class IntComparator implements Comparator<Integer> {
@Override
return v1 < v2 ? -1 : v1 > v2 ? +1 : 0;
}
}
class IntegerComparator {
public static <T> void qsort(T[] arr, Comparator<T> cmp, int a, int b) {
if (a < b) {
int i = a, j = b;
T x = arr[(i + j) / 2];
do {
while (cmp.compare(arr[i], x) < 0) i++;
while (cmp.compare(x, arr[j]) < 0) j--;
if ( i <= j) {
T tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
} while (i <= j);
qsort(arr, cmp, a, j);
qsort(arr, cmp, i, b);
}
}
public static void main
(String[] args
) { Integer[] ia
= {30,
20,
10,
5,
6,
99}; GenericQuickSort.<Integer>qsort(ia, new IntComparator(), 0, ia.length-1);
}
}
}
aW1wb3J0IGphdmEudXRpbC5Db21wYXJhdG9yOwoKLyoqCiAqIEV4YW1wbGUgMTMyIC0gQSBDb21wYXJhdG9yIGZvciB0aGUgSW50ZWdlciBDbGFzcwogKi8KCmNsYXNzIEludENvbXBhcmF0b3IgaW1wbGVtZW50cyBDb21wYXJhdG9yPEludGVnZXI+IHsKCiAgICBAT3ZlcnJpZGUKICAgIHB1YmxpYyBpbnQgY29tcGFyZShJbnRlZ2VyIHYxLCBJbnRlZ2VyIHYyKSB7CiAgICAgICAgcmV0dXJuIHYxIDwgdjIgPyAtMSA6IHYxID4gdjIgPyArMSA6IDA7CiAgICB9Cn0KCmNsYXNzIEludGVnZXJDb21wYXJhdG9yIHsKCiAgICBwdWJsaWMgc3RhdGljIDxUPiB2b2lkIHFzb3J0KFRbXSBhcnIsIENvbXBhcmF0b3I8VD4gY21wLCBpbnQgYSwgaW50IGIpIHsKICAgICAgICBpZiAoYSA8IGIpIHsKICAgICAgICAgICAgaW50IGkgPSBhLCBqID0gYjsKICAgICAgICAgICAgVCB4ID0gYXJyWyhpICsgaikgLyAyXTsKCiAgICAgICAgICAgIGRvIHsKICAgICAgICAgICAgICAgIHdoaWxlIChjbXAuY29tcGFyZShhcnJbaV0sIHgpIDwgMCkgaSsrOwogICAgICAgICAgICAgICAgd2hpbGUgKGNtcC5jb21wYXJlKHgsIGFycltqXSkgPCAwKSBqLS07CgogICAgICAgICAgICAgICAgaWYgKCBpIDw9IGopIHsKICAgICAgICAgICAgICAgICAgICBUIHRtcCA9IGFycltpXTsKICAgICAgICAgICAgICAgICAgICBhcnJbaV0gPSBhcnJbal07CiAgICAgICAgICAgICAgICAgICAgYXJyW2pdID0gdG1wOwogICAgICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICAgICAgICBqLS07CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICB9IHdoaWxlIChpIDw9IGopOwoKICAgICAgICAgICAgcXNvcnQoYXJyLCBjbXAsIGEsIGopOwogICAgICAgICAgICBxc29ydChhcnIsIGNtcCwgaSwgYik7CiAgICAgICAgfQogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBJbnRlZ2VyW10gaWEgPSB7MzAsIDIwLCAxMCwgNSwgNiwgOTl9OwogICAgICAgIEdlbmVyaWNRdWlja1NvcnQuPEludGVnZXI+cXNvcnQoaWEsIG5ldyBJbnRDb21wYXJhdG9yKCksIDAsIGlhLmxlbmd0aC0xKTsKICAgICAgICBmb3IoSW50ZWdlciBpOiBpYSkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaSk7CiAgICAgICAgfQoKICAgIH0KCgp9Cg==
Main.java:43: error: cannot find symbol
GenericQuickSort.<Integer>qsort(ia, new IntComparator(), 0, ia.length-1);
^
symbol: variable GenericQuickSort
location: class IntegerComparator
1 error