成绩管理系统，改造排序功能

最新推荐文章于 2024-10-10 09:56:47 发布

Urf_read

最新推荐文章于 2024-10-10 09:56:47 发布

阅读量352

点赞数 10

分类专栏： JavaWeb 文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/m0_69886881/article/details/135093231

版权

JavaWeb 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

文章讲述了作者在期末作业中尝试使用Java编写快速排序算法，重点介绍了基于《算法导论》的双指针方法，描述了partition函数和递归调用的过程。作者在遇到困难后通过阅读书籍解决了问题。

摘要由CSDN通过智能技术生成

上一集：借着期末作业，写一个JavaWeb项目

快速排序，总分

参考：《算法导论》第七章
在这里手写了原始版的快速排序，双指针乃种方法，下次再研究。
刚开始用双指针乃种方法研究了一天，结果也没研究出来，然后看书，柳暗花明。

private static void quickSort(List<Student>stus,int start,int end){
    if(start<end){
        int p=partition(stus,start,end);
        quickSort(stus,start,p-1);
        quickSort(stus,p+1,end);
    }
}
private static int partition(List<Student>stus,int start,int end){
    int pivot=stus.get(end).mark.sum;
    int i=start-1;
    for(int j=start;j<end;j++){
        if(stus.get(j).mark.sum>=pivot){
            i++;
            swap(stus,i,j);
        }
    }
    swap(stus,i+1,end);
    return i+1;
}