Advertisement
Guest User

Untitled

a guest
Jun 25th, 2017
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. public static User[] sort(User[] users, int start, int end) {
  2. if (start >= end) {
  3. return users;
  4. }
  5.  
  6. int i = start;
  7. int j = end;
  8.  
  9. int opor = i - (i - j) / 2;
  10.  
  11. while (i < j){
  12. while (i < opor && comparator(users[i].getName(), users[opor].getName()) == 0){
  13. i++;
  14. }
  15. while (j > opor && comparator(users[opor].getName(), users[j].getName()) == 0){
  16. j--;
  17. }
  18.  
  19. if (i < j) {
  20. swap(users, i, j);
  21. if (i == opor) {
  22. opor = j;
  23. } else if (j == opor) {
  24. opor = i;
  25. }
  26. }
  27. }
  28.  
  29. sort(users, 0, opor);
  30. sort(users, opor + 1, end);
  31.  
  32. return users;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement