快速排序

关注

原创最新推荐文章于 2026-04-25 12:07:04 发布 185 阅读 AI 写同款· GEO 优化 ›

快速排序及优化方案文章目录快速排序及其优化方案1. 快速排序的流程2. 快速排序的实现时间复杂度计算3. 快速排序优化随机获取基准值进行优化3.2二路快速排序原理：思想：4. 总结 快速排序及其优化方案 1. 快速排序的流程首先设定一个分界值，通过该分界值将数组分成左右两部分。将大于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边，而等于分分界值的部分放在相对中间的部分。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于分界值，相对中间的部分的的数据等于分界值。然后，左边和右边的数据可以独立排序阅读详情

python实现

def quick_sort(collection):
    length = len(collection)

    if length<=1 :
        return collection
    else:
        pivot = collection.pop()
        greater,lesser = [] ,[] 
        for element in collection:
            if element > pivot:
                greater.append(element)
            else:
                lesser.append(element)

        return quick_sort(lesser) + [pivot] + quick_sort(greater)


if __name__ == "__main__" :
    user_input = input("Enter numbers separated by a comma:\n").strip()
    unsorted = [int(item) for item in user_input.split(",")]
    print (quick_sort(unsorted))

java实现

public class quick_sort {
    public static void main(String[] args) throws IOException {
        System.out.println("请输入需排序的数字：");
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] arra = br.readLine().split(",");

        Integer[] array = new Integer[arra.length];
        for(int i=0; i<arra.length; i++)
            array[i] = Integer.parseInt(arra[i]);

        List<Integer> as = Arrays.asList(array);
        as = quickSort(as);
        for(int i=0;i<as.size();i++)
            System.out.print(as.get(i)+",");
    }

    private static List<Integer> quickSort(List<Integer> array) {

        if(array.size() <= 1)
            return array;
        else{

            int pivot = array.get(0);
            List<Integer> lowList = new ArrayList<Integer>();
            List<Integer> highList = new ArrayList<Integer>();
            for(int i=1; i<array.size(); i++){

                if(array.get(i) < pivot)
                    lowList.add(array.get(i));
                else {
                    highList.add(array.get(i));
                }

            }
            List<Integer> nowList = new ArrayList<Integer>();
            nowList.add(pivot);
            lowList = quickSort(lowList);
            lowList.add(pivot);
            lowList.addAll(quickSort(highList));
            return lowList;

        }