Advertisement
Guest User

Untitled

a guest
Nov 21st, 2018
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.79 KB | None | 0 0
  1.     public SLL sort_descending() {
  2.         SLLNode curr = null, prev = null, next = null, tmp = null;
  3.         boolean sortingNotFinished = true;
  4.        
  5.         while(sortingNotFinished) {
  6.             curr = getFirst();
  7.             if(curr == null) return null;
  8.            
  9.             prev = null;
  10.             next = getFirst().succ;
  11.             sortingNotFinished = false;
  12.            
  13.             while(next != null) {
  14.                 if(curr.id < next.id) {
  15.                     sortingNotFinished = true;
  16.                    
  17.                     if(prev != null) {
  18.                         tmp = next.succ;
  19.                         prev.succ = next;
  20.                         next.succ = curr;
  21.                         curr.succ = tmp;
  22.                     } else {
  23.                         tmp = next.succ;
  24.                         this.first = next;
  25.                         next.succ = curr;
  26.                         curr.succ = tmp;
  27.                     }
  28.                     prev = next;
  29.                     next = curr.succ;
  30.                 } else {
  31.                     prev = curr;
  32.                     curr = next;
  33.                     next = next.succ;
  34.                 }
  35.             }
  36.         }
  37.  
  38.         return this;
  39.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement