从快速排序中的递归想法

最新推荐文章于 2025-06-06 13:55:03 发布
最新推荐文章于 2025-06-06 13:55:03 发布
阅读量233 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java，算法 文章标签： java 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/aa663325/article/details/78267733
本文探讨了递归及分治法的基本概念，并通过快速排序这一经典算法进行了实例讲解。递归是一种从最小单元出发逐步解决问题的方法，而分治法则强调将复杂问题分解为简单子问题解决后再组合起来。

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

递归--分治法
从最小单元开始构思，由下往上。
比如上面的快速排序，就是将比中间数小的放一块，大的放一块。
一直分下去，到最后只有一个元素了，就可以开始由下往上开始组合了。

对快速排序中递归的理解
L_skr的博客
07-10 851
快排 核心是从左开始，每一个数都优先找到自己的位置； 难点在于排序的步骤要安排好，用二分思想理解是一条不错的方法。 理解整段代码是有两个部分的，第一是每一个元素找到自己的位置，第二是整体步骤的安排，也就是递归的用法（压栈）。 int a[101], n;//定义全局变量，这两个变量需要在子函数中使用 void quicksort(int left, int right) { int i, j, t, temp; if (left > right) return; //递归的归，新手记
快速排序算法的递归深度
博博的博客
08-06 1万+
在自己做一些排序递归的题的一些详细想法，所以记录下来 题目：对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是(A)A、每次分区后,先处理较短的部分 B、每次分区后,先处理较长的部分 C、与算法每次分区后的处理顺序无关 D、以上三者都不对详解：递归深度可以理解为系统栈保存的深度,先处理短的分段再处理长的分段，可以减少时间复杂度；在进行快速排序时，需要使用递归来分别处理左右字
快速排序
weixin_34101784的博客
04-21 92
快速排序时间复杂度为O(nlogn)，由于是在原数组上面利用替换来实现，因此不需要额外的存储空间。 算法思想： 　　通过设置一个岗哨，每次跟这个岗哨进行比较，比他小的放在左边，比他大的放在右边。再对岗哨左边的数组0----middle-1,和middle+1-----end，进行同样的排序。 主要代码： void QuikSort(int *arr,int begin,int end)...
排序算法（五）：快速排序
最新发布
一碗黄焖鸡三碗米饭的博客
06-06 829
情况时间复杂度空间复杂度最好情况O(n log n)O(log n)最坏情况O(n^2)O(log n)平均情况O(n log n)O(log n)快速排序：对大规模数据集非常高效，平均时间复杂度为O(n log n)，适用于数据量大的场景。由于其不稳定性，需要特别小心在需要稳定排序的场景下使用。冒泡排序、选择排序和插入排序：这些算法的时间复杂度较高，适用于小数据集或已部分排序的数据。归并排序。
快速排序（递归）
深海的鱼
05-18 2942
快排之所以快，是因为采用了分治法，在每一轮挑选一个基准元素，并让其他比它大的元素移到数动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成两个部分。 快排的平均时间复杂度是O(nlogn)，但在极端情况下（数列的第一个元素为最小值或最大值），时间复杂度为O(n2n^2n2)。 快排有两种方法：双边循环法、单边循环法。 双边循环法是选定基准元素pivot，并设置两个指针left、right，指向数列的最左和最右两个元素。 先从 right 指针开始，让指针指向的元素与基准元素比较，如果大于或等于pi
快速排序的递归方法总结
u012889441的博客
03-02 399
原始算法MethodA.cpp#include "stdafx.h" #include "MethodA.h" MethodA::MethodA(int* ve) { A = ve; } MethodA::~MethodA() { }int* MethodA::QuickSort( int p, int r) { if (p < r) { int q = Pa
由快速排序引起的递归问题
shuiyp的博客
04-24 481
由快速排序引起的递归问题 发现问题 在写快速排序算法过程中，有了一个疑问，以下是调试正确可以排序的： #include <iostream> using namespace std; int a[10] = {5, 9, 3, 1, 2, 8, 4, 7, 6, 10}; void quick_sort(int left, int right) { int base, i, j, t...
Go语言展现快速排序算法全过程的思路及代码示例
09-21
文章最后提到了对快速排序算法进行优化的一些想法： 1. **随机化选择基准**：随机选择基准可以避免最坏情况的发生，提高算法的平均性能。 2. **三数取中法**：选择三个元素的中间值作为基准，这样可以更好地平衡...
从快速排序到求序列中最大的N个数
方老师的博客
11-25 4997
给定一个无序的序列，求其中最大的N个数，这是一个经常遇到的实际问题。下面，我们先从快速排序说起。 我们知道，快速排序的平均排序速度是最快的，其原理就是任取序列中的一个数M，把剩下的数分为两组，一组是大于等于M的数，另一组是小于M的数，显然，在最终的结果中，M应该居于中间位置。接着，对这两组数分别递归地调用快速排序即可。 比如，设有无序序列{9， 2， 11，7，5，1，4，6}，第一步，任取一个数，比如说5，再按照上述规则把剩下的数分为两组，得： {2，1，4} 5 {9，11，7，6} 其中5居于
排序算法之快速排序（详细推导）
weixin_45642253的博客
06-13 928
今天介绍另一种大名鼎鼎的排序算法——快速排序。见名知意，这个算法排序速度一定相当快。接下来逐步分析分析。 首先了解快速排序的基本思路： 1.选的中间轴Pivot 2.将大于Pivot的数据放在Pivot右边 3.将小于Pivot的数据放在Pivot左边 4.分别对左右子序列重复上述三步操作 具体过程就是：定义两个指针，left,right.分别指向数组的头和尾，一般而言，我们选择头也就是arr[0]作为我们选定的中间轴Pivot。然后从right开始遍历直到找到小于Pivot的元素，将这个元素的值赋给lef
递归1——递归入门算法题
2301_80224556的博客
12-02 801
从这章，我们先讲递归，然后讲搜索，然后再讲回溯算法。
快速排序的三种方法（递归）
baiwenbo1997的博客
03-14 2147
快排 一.确定基准值有3种 选最左或者最右的那个数作为基准值 三数取中法（就是取left，mid和right三个数中中间的那个数作为基准值） 取随机值作为基基准值 二.将数组分为两部分比基准值小的放在左边，比基准值大的放在右边 1.Hover法：b就是下面代码的begin e是end 2.挖坑法：用圆圈圈的为坑 3.前后下表法：c就是代码里面的i 三.分治算法（将一个大问题转化为两个小...
【数据结构】八大排序之快速排序（递归和非递归方法）
热门推荐
alidada_blog的博客
09-19 2万+
上一博文我们讲了冒泡排序，但是由于他的时间复杂度过高为O（n*n）,于是在冒泡排序的基础上今天要说的是快速排序。   本文讲述两个内容： 1.快速排序的三种方法。 2.快速排序的优化   一.什么是快速排序？？？      通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递...
快速排序~~
Whisper_year的博客
12-19 276
快速排序的介绍： 快速排序（Quicksort）是对冒泡排序的一种改进。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序的原理： 1、从数列中挑出一个元素，称为 “基准”（pivot）； ​ 2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之
排序——快速排序
Aries's Blogs
10-03 744
最简单的排序方法就是冒泡排序，这也是我接触到的第一个排序方法，但是冒泡排序的时间复杂度达到了O（N^2），这样的时间复杂度在排列数目很多情况下，运算时间是非常可怕的，快速排序则大大减少了运算时间（对比冒泡排序，运算量大的情况下）。　　快速排序的基本方法： 在即将排序的数字中找一个 “基准数” —— 就是一个作为参照的数字，排序过程中从初始序列的两边开始比较， 比基准数大的数字排在它的右边，比基准数小
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值