Quicksort 1 - Partition

  • + 0 comments

    Java:

    public static List<Integer> quickSort(List<Integer> arr) {
        int pivot = arr.get(0);
        List<Integer> lArr = new ArrayList<>();
        List<Integer> rArr = new ArrayList<>();
        rArr.add(pivot);
        for (int j=1; j < arr.size(); j++) {
            if (arr.get(j) < pivot) {
                lArr.add(arr.get(j));
            } else {
                rArr.add(arr.get(j));
            }
        }
        lArr.addAll(rArr);
        return lArr;
    }