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条)

报告相同问题？

  • python编程实现单链表快速排序的源代码
    2025-08-10 19:58
    本篇内容旨在详细解读如何使用Python编程语言实现单链表快速排序的源代码。 首先，我们需要理解单链表的结构。在Python中，可以通过类和节点的概念来定义单链表。单链表的节点通常包含数据域和指向下一个节点的引用...
  • 多语言环境下的快速排序算法实现与解析
    2025-01-06 07:27
    ② 开发人员希望熟悉快速排序在各自擅长或者工作常用的编程语言中应该如何有效实现和优化。 阅读建议：由于涉及到多个平台的具体实现，建议根据自己的编程经验和技术栈选择相应的案例来加深印象，同时配合实际动手...
  • 【Go语言编程】基于递归算法的快速排序实现：数组原地排序功能开发与演示
    2025-05-03 16:19
    使用场景及目标：①理解快速排序算法的基本原理及其在Go语言中的具体实现；②学习Go语言中的数组操作、函数定义与递归调用； 阅读建议：建议读者结合代码注释逐步理解每个部分的功能，同时可以尝试修改输入数据或...
  • 数据结构领域：多种编程语言实现高效稳定的堆排序算法
    2025-01-06 07:26
    内容概要：本文深入解析了堆排序这种高效的基于堆数据结构的排序算法，重点介绍了它的基本思想，即利用二叉堆这一特性进行排序，并将其在五种流行的编程语言中实现了具体的代码示例，分别为JavaScript、Python、Go、...
  • 利用汇编语言实现快速排序，汇编语言排序算法
    2019-05-05 10:14
    在汇编语言中实现快速排序，我们需要深入理解处理器的工作原理和指令集。汇编语言是一种低级编程语言，它直接对应于机器码，每个指令都对应着处理器的一个操作。对于数字逻辑和处理器的操作，汇编语言提供了直接控制...
  • PHP快速排序算法实现与优化
    2024-12-23 16:25
    内容概要：本文详细介绍了快速排序算法在PHP中的实现步骤，包括递归和迭代两种实现方式。文章首先解释了快速排序的基本思想和算法基础，接着介绍了选择基准元素、分区操作和递归排序的具体步骤。随后，讨论了性能...
  • C#测试和训练Cs的Sort()方法实现快速排序
    2025-12-10 17:24
    C#中的快速排序可以通过递归实现，通常需要编写一个递归函数，该函数接受四个参数：待排序的数组、数组的起始位置、数组的结束位置以及基准值的索引。此外，还需要辅助函数来交换数组中元素的值。快速排序的性能和...
  • Python快速排序算法的基础原理、优化与应用指南
    2025-01-06 11:44
    ③将快速排序应用于大规模数据处理任务或竞赛编程环境中。 其他说明：文档提供了详尽的例子和技术细节，帮助读者更好地理解和实践快速排序，尤其强调了在特定场景下的优化措施，使得算法能够在真实世界的应用程序中...
  • TIA博途SCL语言快速排序算法全局FC库文件（可选升序降序）GF-quick-Sort.zip
    2023-07-12 09:41
    本篇文章将深入探讨TIA博途SCL语言中的快速排序算法，以及如何将其封装为一个全局功能块（FC）库文件，以便在项目中重复使用，并支持升序或降序排列。 快速排序是一种高效的排序算法，由英国计算机科学家C.A.R. ...
  • 课程设计《冒泡排序和快速排序的交互动画》图形化显示
    2022-06-23 08:28
    《冒泡排序与快速排序的交互动画》课程设计是一个基于Java编程语言的项目，它通过图形化的方式展示了这两种基础排序算法的工作原理。这个项目利用了JavaFX库，这是一个强大的工具，可以创建丰富的用户界面和交互式...
  • 没有解决我的问题, 去提问