LardaX

Sorter

Mar 18th, 2017
777
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.17 KB | None | 0 0
  1. package customList;
  2.  
  3. import java.util.List;
  4.  
  5. /**
  6.  * Created by Venelin on 18.3.2017 г..
  7.  */
  8. public class Sorter {
  9.  
  10.     // Bubble sort try
  11.     public static <T extends Comparable<T>> void sort(CustomList<T> list) {
  12.         List<T> data = list.getData();
  13.         for (int i = 0; i < data.size(); i++) {
  14.             for (int j = data.size() - 1; j >= i + 1; j--) {
  15.                 T currentElement = data.get(j);
  16.                 T previousElement = data.get(j - 1);
  17.                 if (currentElement.compareTo(previousElement) < 0) {
  18.                     data.set(j - 1, currentElement);
  19.                     data.set(j, previousElement);
  20.                 }
  21.             }
  22.         }
  23.     }
  24.  
  25.     public static <T extends Comparable<T>> void customSort(CustomList<T> list) {
  26.         List<T> data = list.getData();
  27.         for (int i = 0; i < data.size() - 1; i++) {
  28.             T currentElement = data.get(i);
  29.             T nextElement = data.get(i + 1);
  30.             if (currentElement.compareTo(nextElement) > 0 ) {
  31.                 data.set(i, nextElement);
  32.                 data.set(i + 1, currentElement);
  33.                 i = -1;
  34.             }
  35.         }
  36.     }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment