手写快排

手写快排

import java.util.ArrayList;
import java.util.List;

public class test {

public static void main(String[] args) {
    List<Integer> l = new ArrayList<>();
    l.add(111);
    l.add(41);
    l.add(121);
    l.add(133);
    l.add(115);
    l.add(11);
    l.add(11);
    l.add(11);
    l.add(11);
    l.add(11);
    l.add(11654655);
    l.add(116546125);
    l.add(1);
    l.add(3);
    l.add(2);
    l.add(333);
    l.add(22);
    List<Integer> ll = new ArrayList<>();
    ll = quckSort(l);

    for (int i = 0; i < ll.size(); i++) {
        System.out.println("Hello World" + ll.get(i)); // 打印 Hello World
    }
}

public static List<Integer> quckSort(List<Integer> list) {
    if (list.size() < 2) {
        return list;
    } else {
        int v = list.get(0);
        List<Integer> left = new ArrayList<>();
        List<Integer> right = new ArrayList<>();
        for (int i = 1; i < list.size(); i++) {
            if (v > list.get(i)) {
                left.add(list.get(i));
            } else {
                right.add(list.get(i));
            }
        }
        List<Integer> listAll = new ArrayList<>();
        listAll.addAll(quckSort(left));
        listAll.add(v);
        listAll.addAll(quckSort(right));
        return listAll;
    }
}

}