Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package com.zooplus.stock.data;
- import java.util.Collection;
- import java.util.List;
- import java.util.stream.Stream;
- import static java.util.stream.Collectors.toList;
- /**
- * Created by miguel on 01.04.15.
- */
- public class Quicksort {
- public List<Integer> sort(List<Integer> input) {
- if (input.size() <= 1) return input;
- else {
- Integer pivot = input.get(input.size() / 2);
- List<Integer> smallerThan = sort(input.stream().filter(i -> i.compareTo(pivot) == -1).collect(toList()));
- List<Integer> equalTo = input.stream().filter(i -> i.equals(pivot)).collect(toList());
- List<Integer> biggerThan = sort(input.stream().filter(i -> i.compareTo(pivot) == 1).collect(toList()));
- return Stream.of(smallerThan, equalTo, biggerThan).flatMap(Collection::stream).collect(toList());
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement