playmaker99 2021-06-21 20:29 采纳率: 66.7%
浏览 7
已采纳

快速排序中的细节问题

理论上这里的判断不要也可吧，因为第一个while里面已经保证了进入的一定满足这个条件。但是呢，加和不加结果不一样，加上排序成功，不加则失败，这是为啥啊

  • 写回答

2条回答 默认 最新

  • 水星程序店 2021-06-21 20:39
    关注

    必须要加这个判断，因为前面的while判断后能保证high>low，但是之后while里面又执行了high--  low++，就可能出现high<=low的情况

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • 快速排序中的细节问题 c语言
    2021-06-21 20:29
    回答 2 已采纳 必须要加这个判断，因为前面的while判断后能保证high>low，但是之后while里面又执行了high--  low++，就可能出现high<=low的情况
  • 关于快速排序算法的问题 java 排序算法
    2023-03-05 01:44
    回答 10 已采纳 “Devil组”引证GPT后的撰写： 快速排序的比较次数取决于分割（partition）步骤中基准元素的选择方法和分割时元素的排列情况。在最坏情况下，分割过程将分割数组为两个不均衡的部分，并且每次分割
  • 快速排序算法有问题，怎么解决？ c语言 排序算法
    2022-07-02 16:30
    回答 2 已采纳 输出的时候应该是 for(i=0;i<n;i++)
  • 快速排序Python代码实现
    2021-06-16 13:00
    灰基客的博客 快速排序(Quick Sort)是通过分治的思想来进行排序，它的主要思想是：取数组中的一个数作为基准值(往往取数组中的第一个数)，把所有小于基准值的数都放在它的一侧，再把所有大于基准值的数都放在它的you'ce ...
  • C语言快速排序递归调用 结果出问题 c语言 排序算法 有问必答 蓝桥杯
    2021-12-03 11:22
    回答 1 已采纳 你这swap函数是实现不了a和b的交换的你Swap函数连变量类型都没写，居然还能运行 void Swap(int *a,int *b) { int c; c=*a; *a=*b
  • 快速排序遇到一点问题 java 有问必答
    2021-09-02 15:24
    回答 4 已采纳 low >= high return意思就是已经拆分到了最小单位了，快速排序应该在low<high的条件下递归快速排序也叫分治法，就是将很复杂的问题分成很小的问题来解决，而low和hi
  • 快速排序中的问题，疑惑，待求解 算法
    2022-02-10 21:42
    回答 1 已采纳 选完之后这个基准数还是在最边边，要么在左要么在右。然后对基准数左右两边继续快排(基准数不参与),很显然，只对基准数的一边进行快排(因为他在边边)不理解可以继续问
  • 编程语言发展史之：编程语言与量子计算
    2023-09-25 01:18
    禅与计算机程序设计艺术的博客 在探索新的计算方式时，工程师们需要掌握一些编程语言知识，例如掌握哪些编程语言比较适合量子计算相关的任务。由于我国人工智能领域的蓬勃发展，计算机技术日渐成熟。本文将介绍现代编程语言发展历史、语言之间的...
  • 数组排序中的交换问题 c语言 排序算法
    2022-11-04 10:48
    回答 4 已采纳 注释里面的new这里应该会编译报错吧，你把他定义到外面的话这里new会变成10 a[10]会造成数组越界 a[new] = tem;
  • python链表快速排序问题 python
    2022-12-30 21:31
    回答 1 已采纳 1、在调用函数 quick_sort 的时候，第一个参数应该是整个链表的头结点，但是直接传入了一个节点(node)。 2、在递归调用的时候，没有传入 node 这个参数，所以递归调用的时候函数的参数全
  • 快速排序问题不理解。 数据结构
    2023-02-08 16:19
    回答 2 已采纳 我的理解：因为这是第二趟，那至少有2个数是有序的，要么前2个数从小到大，要么后两个数从小到大。看D二者都不满足
  • NVIDIA CUDA并行编程语言及其矢量相加实例——一文带你快速入门
    2023-10-10 19:36
    张小殊.的博客 CUDA的软件堆栈由以下三层构成：如图1所示，CUDA的核心是CUDA C语言，它包含对C语言的最小扩展集和一个运行时库，使用这些扩展和运行时库的源文件必须通过nvcc编译器进行编译...在一个程序中只能使用CUDA运行时API与。
  • Python快速排序出现问题 python
    2022-11-01 14:38
    回答 1 已采纳 说明你代码里写了个无限递归最大递归深度是995次，超出了就报错，避免程序无限递归把内存挤爆了start后面应该是high-1你传了个low-1low本来就等于start，你等于传了个start和sta
  • 编程语言：类型系统的本质
    2022-07-02 14:41
    禅与计算机程序设计艺术的博客 如果你能真正理解什么是抽象，什么是具象，就能理解为什么现代编程语言中，接口和函数类型为什么那么普遍存在了。在使用函数式语言进行编程后，就能够很清晰地理解为什么随着时间的推移，更主流的语言开始采用函数式...
  • 异步编程中的并发编程优化
    2023-07-20 01:29
    禅与计算机程序设计艺术的博客 本文将从异步编程的基础知识出发，系统atically介绍异步编程中常用的并发优化策略和算法。主要面向异步编程技术爱好者和高级工程师，也适用于具有一定编程经验、对并发编程、多线程编程有基本了解的开发人员。 2....
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 一道python难题
  • ¥15 用matlab 设计一个不动点迭代法求解非线性方程组的代码
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 oracle集群安装出bug
  • ¥15 关于#python#的问题：自动化测试
  • ¥20 问题请教！vue项目关于Nginx配置nonce安全策略的问题
  • ¥15 教务系统账号被盗号如何追溯设备
  • ¥20 delta降尺度方法，未来数据怎么降尺度