用链表和递归实现的快速排序

wulala_SpongeBob

于 2020-05-21 22:27:09 发布

阅读量444

点赞数

分类专栏： java基础文章标签：快速排序算法排序算法

本文链接：https://blog.youkuaiyun.com/wulala_SpongeBob/article/details/106269074

版权

java基础专栏收录该内容

3 篇文章

订阅专栏

本文详细探讨如何利用链表数据结构和递归方法实现快速排序算法，通过实例解析排序过程，深入理解快速排序的工作原理及其在链表环境下的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void main(String[] args) {
        Integer[] arr = new Integer[]{34,4,90,5,332,565,12,4,32,56,21,1,34,24,32,1};
        List<Integer> newarr= Arrays.asList(arr);
        newarr=sort(newarr);
        for (Integer i : newarr)
            System.out.println(i);
    }
    public static List<Integer> sort(List<Integer> arr){
    //递归停止条件，arr长度==0或==1
        if(arr.size()==0||arr.size()==1) return arr;
        int temp=arr.get(0);
        List<Integer> left=new ArrayList<Integer>();
        List<Integer> right=new ArrayList<Integer>();
        //当数值小于基准时放在基准左边，大于基准时放在基准右边
        for(int i=1;i<arr.size();i++){
            if(arr.get(i)<temp){
                left.add(arr.get(i));
            }else {
                right.add(arr.get(i));
            }
        }
        //将左，右链表以及基准合并成一个完整链表
        List<Integer> newarr= new ArrayList<Integer>();
        newarr.addAll(sort(left));
        newarr.add(temp);
        newarr.addAll(sort(right));
        return newarr;
    }