扫地の小沙弥 2016-12-13 15:52 采纳率: 0%
浏览 1158

快速排序的理解？？？？？

快速排序怎么来理解呢？？？？？？？？？？？？？？？？？？？？？？？？？？？？

  • 写回答

3条回答 默认 最新

  • threenewbee 2016-12-13 15:55
    关注

    分治的思想，把一个数组分为两堆，一边是比某个值小的，另一边是比这个值大的。然后分别对左右的两堆再用同样的方法，直到需要分的堆小的只有一个数字，排序完毕。

    评论

报告相同问题？

  • 数组快速排序的代码理解 java 排序算法
    2022-02-06 22:46
    回答 2 已采纳 这时候你就要理清楚有0的才是边界值还是没0的。在你的快速排序方法中，第10跟11行的left0跟right0就是边界值。你应该这么想，左右指针在这两个边界点分别相向移动，遇到能交换的情况就交换，直到左
  • 快速排序这段代码怎么理解 java 排序算法 数据结构
    2023-01-26 20:39
    回答 3 已采纳 这是快速排序的递归代码。其中，l 和 r 都是left和right的别名，表示数组的最小和最大下标。如果 l==r ，意味着左右两个指针重合，必须将其中一个指针向前移动，然后进行递归；如果 left
  • 下图的快速排序用了尾递归么？我觉得没有啊
    2017-10-27 09:17
    回答 3 已采纳 把p = q + 1移到QUICKSORT'(A,p,q-1)前一行就好理解了，QUICKSORT'本身就是原地排序，并不需要回归
  • 如何实现快速排序算法？
    2024-03-31 13:56
    默 语的博客 作为博主，我们经常需要探索各种排序算法，而快速排序算法是其中效率极高的一种。本文将深入探讨快速排序算法的原理、实现以及优化策略，帮助读者深入了解这一经典算法的精髓。快速排序算法基于分治思想，其核心思想...
  • 快速排序问题不理解。 数据结构
    2023-02-08 16:19
    回答 2 已采纳 我的理解：因为这是第二趟，那至少有2个数是有序的，要么前2个数从小到大，要么后两个数从小到大。看D二者都不满足
  • java快速排序如何去理解 java
    2022-09-04 13:17
    回答 1 已采纳 快速排序的基本思想。先从数组中找一个基准数让其他比它大的元素移动到数列一边，比他小的元素移动到数列另一边，从而把数组拆解成两个部分。再对左右区间重复第二步，直到各区间只有一个数。 private st
  • 求解，C语言快速排序quick_sort语句调用的问题，会陷入死循环吗？
    2017-10-20 00:42
    回答 4 已采纳 这是递归，递归调用自己，其实和调用另一个函数没有区别，每个调用的局部变量都是独立的，调用完了会返回调用的地方继续执行 不懂的话，请google递归
  • 深入理解JS实现快速排序和去重
    2020-11-28 10:08
    下面是我对快速排序的理解，和快速排序，去重的代码. 1.什么是快速排序？ 第一步: 快速排序就是去个中间值，把比中间值小的放在左边设为arrLeft，比中间值大的放在右边设为arrRight 第二步: 对arrLeft进行第一步,对...
  • 请问不会下面的技术怎么办 javascript
    2021-08-13 09:08
    回答 5 已采纳 1、学2、换行业
  • 请教下关于FFT算法生成频谱图的问题 人工智能 机器学习 深度学习
    2021-03-18 11:39
    回答 5 已采纳 先说你程序的错误： 傅里叶变换和逆变换都没毛病，但你的二维复数矩阵的定义，错了； 我标出来了，你自己应该能改出来 public class Complex2D { private Li
  • 如何编写一段c++测试代码 c++
    2015-04-10 16:13
    回答 4 已采纳 "主要是你要准备足够充分的测试数据，这样才能保证代码的覆盖率。" 这种说法是不对的。测试就是要用尽可能少的测试用例，对代码做尽可能全面的测试。构造测试用例是一个需要技巧的工作。“充分、足够的数据”是
  • 面试官：说说你对快速排序的理解？如何实现？应用场景？
    2021-10-13 17:57
    动感超人，的博客 一、是什么快速排序（Quick Sort）算法是在冒泡排序的基础上进行改进的一种算法，从名字上看就知道该排序算法的特点是快、效率高，是处理大数据最快的排序算法之一实现的基本思想是：通过一次...
  • 做了一个小时的面试题（没有过 希望大家帮忙答下 虽然很幼稚 毕竟每个人都是这么过来的吗 感激了！）
    2010-04-16 11:10
    回答 1 已采纳 题太多。。。。 第3题，B 第42题，静态变量是用static修饰的，在内存中只有一份，所有实例共享，实例变量是每个实例自己的。 41：tomcat是web服务器，同时也是servlet的容器
  • 漫画：什么是快速排序算法？
    2023-03-17 22:28
    帅地的博客 这篇文章，以对话的方式，详细着讲解了快速排序以及排序排序的一些优化。一禅：归并排序是一种基于分治思想的排序，处理的时候可以采取递归的方式来处理。我弄个例子吧，好理解点。例如对于这个数组arr[] = { 4，1，...
  • 深刻剖析快速排序为什么不稳定？
    2021-05-26 18:36
    adczsw的博客 要想弄清楚快速排序为什么不稳定，我们先来看一下快速排序的步骤： 步骤： 1：选取基准数字； 2：将基准数字放在列表头部（尾部）； 3：开始遍历，如果数字比基准大，则位置不变，如果比基准小，则将该值与前面...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集？
  • ¥20 关于#硬件工程#的问题，请各位专家解答！
  • ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错，维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯：Person is not mapped，如何解決？
  • ¥15 c++头文件不能识别CDialog