Advertisement
Guest User

Untitled

a guest
Apr 1st, 2015
195
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.87 KB | None | 0 0
  1. package com.zooplus.stock.data;
  2.  
  3. import java.util.Collection;
  4. import java.util.List;
  5. import java.util.stream.Stream;
  6.  
  7. import static java.util.stream.Collectors.toList;
  8.  
  9. /**
  10.  * Created by miguel on 01.04.15.
  11.  */
  12. public class Quicksort {
  13.  
  14.     public List<Integer> sort(List<Integer> input) {
  15.         if (input.size() <= 1) return input;
  16.         else {
  17.             Integer pivot = input.get(input.size() / 2);
  18.             List<Integer> smallerThan = sort(input.stream().filter(i -> i.compareTo(pivot) == -1).collect(toList()));
  19.             List<Integer> equalTo = input.stream().filter(i -> i.equals(pivot)).collect(toList());
  20.             List<Integer> biggerThan = sort(input.stream().filter(i -> i.compareTo(pivot) == 1).collect(toList()));
  21.             return  Stream.of(smallerThan, equalTo, biggerThan).flatMap(Collection::stream).collect(toList());
  22.         }
  23.     }
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement