分治题，暂无思路，向各位请教

Question

题目描述那些都准备好了，在这里奉上：

https://blog.csdn.net/LOSER_World/article/details/134101435?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22134101435%22%2C%22source%22%3A%22LOSER_World%22%7D

Answer 1

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/1102465
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：相邻元素差的绝对值都是1，在这样的数组中找目标元素
• 您还可以看一下 纪佳琪老师的机器学习之线性回归理论与代码实践课程中的 数据归一化，画直线图，画损失函数图小节, 巩固相关知识点
  
• 除此之外, 这篇博客: 排序算法之快速排序，它为什么这么快？中的 2 代码解析 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  

  49-62行就是刚刚的例子中做的操作，具体在代码注释中已经写明。

  66,67行，分别递归处理左边和右边，最终完成整体排序。

  这里还有一个问题：为什么每次都要从右边开始找，而不能从左边开始找呢？

  

  如果从左边开始找，那么在这个状态时，i往右一步就停止了。这时候，如果交换基准数和指针i的元素，10会被交换到左边，不符合快速排序“左边的数都比基准数小”的限制。之所以要让指针j先动，就是因为，最后必须停在比基准数小的元素，只有右边先动才可以保证。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^