2026/4/15 4:37:27
网站建设
项目流程
重庆广告网站推广,短信营销平台,为何网站打不开,手机网站建设费用文章目录
一、什么是快速排序二、基准元素的选择 1、选择第一个元素2、随机选择 三、元素的交换 1、双边循环法2、单边循环法
一、什么是快速排序
快速排序是由冒泡排序演变而来#xff0c;比冒泡排序更快的排序算法。之所以快#xff0c;是因为快速排序用了分治法。
相…文章目录一、什么是快速排序二、基准元素的选择1、选择第一个元素2、随机选择三、元素的交换1、双边循环法2、单边循环法一、什么是快速排序快速排序是由冒泡排序演变而来比冒泡排序更快的排序算法。之所以快是因为快速排序用了分治法。相同的是与冒泡排序一样快速排序也属于交换排序通过元素之间的比较和交换来排序。不同的是冒泡排序每一轮只把一个元素冒泡到数列的一端而快速排序每轮挑选一个基准元素让比它小的元素移动到一端让比它大的元素移动到另一端从而把数列拆解成两个部分。这种每次将数列分为两个部分的方法就叫做分治法。分治法的好处体现在相比于冒泡排序它会有更小的时间复杂度对于n的元素的冒泡排序时间复杂度为O(n2),而快速排序总体的平均时间复杂度为O(nlogn)。二、基准元素的选择在使用分治法的过程中以基准元素为中心把其他元素移到它的两边那么如何选择基准元素呢1、选择第一个元素最简单的方法是直接选择数列第一个元素为基准元素但是这种方法在有些特殊情况下会出现问题对于这种原本是逆序的数列每轮都只能确定基准元素的位置这种情况下快速排序需要进行n轮时间复杂度退化到了O(n2)。2、随机选择为了解决时间复杂度过大的情况我们可以随机选择一个元素并与首位元素互换位置虽然这种情况下也有几率选到数列的最大或最小值但大多情况下都是可以的。所以虽然快速排序的平均时间复杂度为O(nlogn)但最坏情况下也可以达到O(n2)。三、元素的交换选好了基准元素就要将其他元素移到基准元素两边具体实现有两种方法双边循环法单边循环法1、双边循环法对以下数列按从小到大进行排序首先选定基准元素p并设置左右两个指针l和r开始循环后从r指针开始让r指针元素与基准元素做比较如果大于等于p则r指针向左移动如果小于p则停止移动换到l指针。对于当前数列r指针元素为114所以r指针停止移动换到l指针。换到l指针后让l指针元素与基准元素做比较如果小于等于p则l指针向右移动如果大于p则停止移动。按照此思路后续步骤如下实现代码如下import java.util.Arrays; public class quickSort { public static void quickSort(int arr[],int startIndex,int endIndex){ //递归结束条件为startIndex大于或等于endIndex if(startIndexendIndex){ return; } //得到基准元素位置 int pIndexpartition(arr,startIndex,endIndex); //根据基准元素分两部分进行递归排序 quickSort(arr,startIndex,pIndex-1); quickSort(arr,pIndex1,endIndex); } /* * 分治法双边循环法 * arr 待排序数组 * startIndex 起始下标 * endIndex 结束下标 * */ public static int partition(int arr[],int startIndex,int endIndex) { int parr[startIndex];//基准元素(可取随机位置) int lstartIndex;//左指针 int rendIndex;//右指针 while(l!r){ //控制右指针向左移动找到小于基准元素的那个数 while((lr)(arr[r]p)){ r--; } //控制左指针向右移动找到大于基准元素的那个数 while((lr)(arr[l]p)){ l; } //交换l指针和r指针所指的元素 if(lr){ int tmparr[l]; arr[l]arr[r]; arr[r]tmp; } } //交换基准元素和重合点的元素 arr[startIndex]arr[l]; arr[l]p; return l; } public static void main(String[] args) { int arr[]{4,7,6,5,3,2,8,1}; quickSort(arr,0,7); System.out.println(Arrays.toString(arr)); } }2、单边循环法双边循环更加直观但代码比较麻烦而单边循环法从数列的一边对元素进行遍历交换。开始循环选定基准元素p再设置一个mark指针指向数列起始位置mark代表着小于基准元素区域的右边界。从基准元素的下一位开始遍历若元素大于基准元素则继续往后遍历。如果小于基准元素先将mark指针右移一位然后将最新遍历的元素与基准元素交换。单边循环法与双边循环法主要是partition函数的实现不一样/* * 分治法单边循环法 * arr 待排序数组 * startIndex 起始下标 * endIndex 结束下标 * */ public static int partition(int arr[],int startIndex,int endIndex) { int parr[startIndex];//基准元素(可取随机位置) int markstartIndex; for(int istartIndex1;iendIndex;i){ if(arr[i]arr[mark]){ mark; int tmparr[mark]; arr[mark]arr[i]; arr[i]tmp; } } //交换基准元素和mark指针的元素 arr[startIndex]arr[mark]; arr[mark]p; return mark; }可以看出单边循环法只需要一个循环即可比双边循环法要简单很多。Java开发的就业市场正在经历结构性调整竞争日益激烈传统纯业务开发岗位如仅完成增删改查业务的后端工程师的需求特别是入门级岗位正显著萎缩。随着企业技术需求升级市场对Java人才的要求已从通用技能转向了更深入的领域经验如云原生、微服务或前沿的AI集成能力。这也导致岗位竞争加剧在一、二线城市求职者不仅面临技术内卷还需应对学历与项目经验的高门槛。大模型为核心的AI领域正展现出前所未有的就业热度与人才红利2025年AI相关新发岗位数量同比激增543%单月增幅最高超过11倍大模型算法工程师位居热门岗位前列。行业顶尖人才的供需严重失衡议价能力极强跳槽薪资涨幅可达30%-50%。值得注意的是市场并非单纯青睐算法研究员而是急需能将大模型能力落地于复杂业务系统的工程人才。这使得具备企业级架构思维和复杂系统整合经验的Java工程师在向“Java大模型”复合人才转型时拥有独特优势成为企业竞相争夺的对象其薪资天花板也远高于传统Java岗位。说真的这两年看着身边一个个搞Java、C、前端、数据、架构的开始卷大模型挺唏嘘的。大家最开始都是写接口、搞Spring Boot、连数据库、配Redis稳稳当当过日子。结果GPT、DeepSeek火了之后整条线上的人都开始有点慌了大家都在想“我是不是要学大模型不然这饭碗还能保多久”先给出最直接的答案一定要把现有的技术和大模型结合起来而不是抛弃你们现有技术掌握AI能力的Java工程师比纯Java岗要吃香的多。即使现在裁员、降薪、团队解散的比比皆是……但后续的趋势一定是AI应用落地大模型方向才是实现职业升级、提升薪资待遇的绝佳机遇如何学习AGI大模型作为一名热心肠的互联网老兵我决定把宝贵的AI知识分享给大家。 至于能学习到多少就看你的学习毅力和能力了 。我已将重要的AI大模型资料包括AI大模型入门学习思维导图、精品AI大模型学习书籍手册、视频教程、实战学习等录播视频免费分享出来。因篇幅有限仅展示部分资料需要点击下方链接即可前往获取2025最新版CSDN大礼包《AGI大模型学习资源包》免费分享**一、2025最新大模型学习路线一个明确的学习路线可以帮助新人了解从哪里开始按照什么顺序学习以及需要掌握哪些知识点。大模型领域涉及的知识点非常广泛没有明确的学习路线可能会导致新人感到迷茫不知道应该专注于哪些内容。我们把学习路线分成L1到L4四个阶段一步步带你从入门到进阶从理论到实战。L1级别:AI大模型时代的华丽登场L1阶段我们会去了解大模型的基础知识以及大模型在各个行业的应用和分析学习理解大模型的核心原理关键技术以及大模型应用场景通过理论原理结合多个项目实战从提示工程基础到提示工程进阶掌握Prompt提示工程。L2级别AI大模型RAG应用开发工程L2阶段是我们的AI大模型RAG应用开发工程我们会去学习RAG检索增强生成包括Naive RAG、Advanced-RAG以及RAG性能评估还有GraphRAG在内的多个RAG热门项目的分析。L3级别大模型Agent应用架构进阶实践L3阶段大模型Agent应用架构进阶实现我们会去学习LangChain、 LIamaIndex框架也会学习到AutoGPT、 MetaGPT等多Agent系统打造我们自己的Agent智能体同时还可以学习到包括Coze、Dify在内的可视化工具的使用。L4级别大模型微调与私有化部署L4阶段大模型的微调和私有化部署我们会更加深入的探讨Transformer架构学习大模型的微调技术利用DeepSpeed、Lamam Factory等工具快速进行模型微调并通过Ollama、vLLM等推理部署框架实现模型的快速部署。整个大模型学习路线L1主要是对大模型的理论基础、生态以及提示词他的一个学习掌握而L3 L4更多的是通过项目实战来掌握大模型的应用开发针对以上大模型的学习路线我们也整理了对应的学习视频教程和配套的学习资料。二、大模型经典PDF书籍书籍和学习文档资料是学习大模型过程中必不可少的我们精选了一系列深入探讨大模型技术的书籍和学习文档它们由领域内的顶尖专家撰写内容全面、深入、详尽为你学习大模型提供坚实的理论基础。书籍含电子版PDF三、大模型视频教程对于很多自学或者没有基础的同学来说书籍这些纯文字类的学习教材会觉得比较晦涩难以理解因此我们提供了丰富的大模型视频教程以动态、形象的方式展示技术概念帮助你更快、更轻松地掌握核心知识。四、大模型项目实战学以致用当你的理论知识积累到一定程度就需要通过项目实战在实际操作中检验和巩固你所学到的知识同时为你找工作和职业发展打下坚实的基础。五、大模型面试题面试不仅是技术的较量更需要充分的准备。在你已经掌握了大模型技术之后就需要开始准备面试我们将提供精心整理的大模型面试题库涵盖当前面试中可能遇到的各种技术问题让你在面试中游刃有余。因篇幅有限仅展示部分资料需要点击下方链接即可前往获取2025最新版CSDN大礼包《AGI大模型学习资源包》免费分享