Advertisement
Guest User

Untitled

a guest
Jul 21st, 2018
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. // Attempting to create a generic quicksort when I haven't even looked at Java in 3.5 years...
  2. private <T extends Comparable<T>> void quicksort(T[] A, int lo, int hi) {
  3. if (lo < hi) {
  4. int p = partition(A, lo, hi);
  5. quicksort(A, lo, p - 1);
  6. quicksort(A, p + 1, hi);
  7. }
  8. }
  9.  
  10. private static <T extends Comparable<T>> int partition(T[] A, int lo, int hi) {
  11. T pivot = A[hi];
  12. int i = lo - 1;
  13. for (int j = 0; j < hi; j++) {
  14. if (A[j].compareTo(pivot) < 0) {
  15. i++;
  16. T temp = A[i];
  17. A[i] = A[j];
  18. A[j] = temp;
  19.  
  20. }
  21. }
  22. return 0;
  23. }
  24.  
  25. // How do you use a string?!
  26. private boolean palindromePermutation(String in) {
  27. this.<Integer>quicksort((Integer[])(in.toCharArray()), 0, in.length());
  28.  
  29. return true;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement