3.1 快速排序的单边循环(递归)

最新推荐文章于 2023-02-14 00:03:19 发布
最新推荐文章于 2023-02-14 00:03:19 发布
阅读量879 收藏
点赞数
分类专栏： 算法 文章标签： 快速排序 数据结构 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46012558/article/details/107717691
版权
本文详细介绍了快速排序的单边循环递归实现。通过设置基准元素pivot和mark指针，当遍历到的元素小于基准时，移动mark指针并交换位置，确保mark左侧元素小于基准，右侧元素大于基准。最终通过递归处理两侧子区，完成排序过程。
摘要由CSDN通过智能技术生成

快速排序的单边循环(递归)

1.基准元素pivot/mark 指针

mark指针代表的是小于基准元素的区域边界

2.遍历到的元素大于基准元素，继续遍历；

3.遍历到的元素小于基准元素，mark指针向右移动一位（意味着多了一位比基准元素小的元素，所以pivot的区域边界增大了），最新遍历到的元素和mark位置的元素交换位置，因为该元素属于小于pivot的区域。

4.这一轮宣告结束时，mark 左侧都是比它小的，右侧都是比它大的。再分成两部分进行递归，就完成了单边循环的快速排序。

 public static void quickSort(int[] arr,int startIndex,int endIndex)
最低0.47元/天 解锁文章
leslie_h10u
关注
专栏目录
【数据结构】三万字图文讲解带你手撕八大排序(附源码)
StackFrame
12-31 2157
排序概念梳理、八大排序图文讲解 + 代码实现，时空复杂度及稳定性分析，测试框架（附源码）
漫画算法-小灰的算法之旅-排序算法（四）
YETA的博客
06-17 3360
1. 分类 1.1时间复杂度为O(n^2)的排序算法 1.2时间复杂度为O(nlogn)的排序算法 1.3时间复杂度为线性的排序算法 1.4稳定性 1.5本文中涉及的排序总结 2.冒泡排序 2.1思想 2.2代码实现 2.3代码优化1 2.4代码优化2 2.5代码优化3 3.快速排序 3.1思想 3.2基准元素的选择 3.3单边循环...
算法：快速排序之单边循环法（二）
爱喝雪碧的大个子
10-24 1006
快速排序的学习（二） 第二节 快速排序 文章目录快速排序的学习（二）前言一、快速排序的实现（单边循环法） 前言 算法对于一个程序员来说可以是一门必修课，基础的排序算法更是重要。在我学习期间，将自己学到的东西进行分享，希望可以帮到大家。 特别感谢《漫画算法-小灰的算法之旅》，魏梦舒著。提供的知识。 一、快速排序的实现（单边循环法） 双边循环法从数组的两边交替遍历元素，虽然更加直观，但是代码实现相对烦琐。而单边循环法则简单得多，只从数组的一边对元素进行遍历和交换。我们来看一看详细过程。 给出原始数列
快速排序_单边循环
WORLD_NO_ONE的博客
05-02 348
import java.util.Arrays; public class 快速排序_单边循环 { /** * @param args */ /** * 分治（双边循环法） arr 待交换的数组 startIndex 起始下标 endIndex 结束下标 * * @param args */ public static void quickSort(int[] ...
快速排序之单边循环法
科技向善
06-01 1394
原始来源：程序员小灰 参考第1篇：快速排序之双边循环法 使用mark指针来交换或存放小元素，最后作为基准元素的下标。 使用递归+单边for+mark指针。 /* * 单边循环法 */ @Test public void sigleLoopTest() { int[] array = new int[] {4, 4, 6, 5, 3, 2, 8, 1}; // int[...
算法学习记录——快速排序（单边循环法）（JAVA实现）
一夜笑舟的专栏
02-19 504
算法学习记录——快速排序（单边循环法）（JAVA实现） import java.util.Arrays; public class QuickSortSingleSide { //递归调用快速排序算法 public static void quickSort(int[] array, int startIndex, int endIndex) { if(startIndex&gt...
快速排序——单边循环实现方式
m0_46909817的博客
06-19 266
快速排序——单边循环实现方式
【性能翻倍】：快速排序优化秘诀揭秘
快速排序是一种高效的排序算法，由C. A. R. Hoare在1960年提出。它采用分而治之的策略，通过一个"基准值"将数组分为两个子数组，并递归地对这两个子数组进行排序。快速排序因其平均时间复杂度为O(n log n)而广受欢迎...
高级排序算法探秘：归并排序与快速排序
- 比较排序：通过比较元素的大小来进行排序，例如冒泡排序、插入排序、选择排序、归并排序、快速排序等。 - 非比较排序：不通过比较元素的大小来进行排序，而是利用元素之间的某种特性进行排序，例如计数排序、桶...
coverflow 单边循环显示
03-11
coverflow的单边循环显示，这个 效果好像是叫云标签。
快速排序-单边循环代码解析
weixin_46751638的博客
09-06 210
快速排序-单边循环代码解析
快速排序（单、双边循环法、非递归）
csdn_subaodong的博客
08-20 1012
从冒泡排序演化而来。 快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列的一边，比它小的元素移动到数列的另一边，从而把数列拆解成两个部分。 这个思路就叫做分治法。 选定基准元素以后，我们要做的就是把其他元素中小于基准原色的都交换到基准元素的一边，大于基准元素的都交换到基准元素的另一边。 有两种实现方法 1.双边循环法 2.单边循环法 双边循环法代码示例： /** ...
快速排序单循环
weixin_30902675的博客
01-04 118
void quickSort(int(&arr)[BUFSIZ],int start,int end) { int key=arr[start]; int p1=start; int p2=end; if(end<=start)return; while(p1!=p2){ if(arr[p1]>=...
快速排序之单边和双边循环
backpacker的博客
02-14 355
每一轮排序选择一个基准点(pivot)进行分区让小于基准点的元素进入一个分区，大于基准点的元素进入另一个分区当分区完成时，基准点元素的位置就是其最终位置在子分区内重复以上过程，直至子分区的元素个数小于等于1，这体现的是分而治之的思想(divide-and-conquer)
java快速排序（单边循环法）
qq_43467548的博客
09-06 472
package link; import java.util.Arrays; /** * 单边循环法 * @author * */ public class quickSort1 { public static void quickSort(int[] arr,int startIndex,int endIndex) { //递归结束条件：startIndex大于或等于endI...
快速排序一趟分割，单循环
wangxugangzy05的专栏
06-09 842
template void quickPartition(T * arry, int len){  T* bigPoint = arry + len - 1;  T tmp;  while(arry   if(*arry >= *(arry + 1)){    tmp = *arry, *arry = *(arry + 1), *(arry + 1) = tmp;    arry
快速排序（递归）
深海的鱼
05-18 2891
快排之所以快，是因为采用了分治法，在每一轮挑选一个基准元素，并让其他比它大的元素移到数动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成两个部分。 快排的平均时间复杂度是O(nlogn)，但在极端情况下（数列的第一个元素为最小值或最大值），时间复杂度为O(n2n^2n2)。 快排有两种方法：双边循环法、单边循环法。 双边循环法是选定基准元素pivot，并设置两个指针left、right，指向数列的最左和最右两个元素。 先从 right 指针开始，让指针指向的元素与基准元素比较，如果大于或等于pi
快速排序的实现（单边循环、双边循环、非递归的实现）
aaaPostcard的博客
05-15 1985
快排的三种实现方式，灵魂在于递归。
快速排序如何解决递归死循环
最新发布
05-15
如果没有正确设置边界条件，快速排序可能会出现递归死循环。 如果出现递归死循环，可以考虑以下几种解决方法： 1. 检查边界条件是否正确设置，以确保递归可以正确终止。 2. 检查递归过程中是否传递了正确的参数。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值