池啾 2023-03-09 13:47 采纳率: 82.4%
浏览 44
已结题

线性表中顺序表,以一个元素为基准将所有小于或等于它的元素移到该基准后面


void partition2(Sqlist *&L)
{int i=0,j=L->length-1;
ElemType base =L->data[0];
while(i<j)
{
while(j>i&&L->data[j]>base)
j--;
L->data[i]=L->data[j];
while(i<j&&L->data[i]<=base;
}
L->data[i]=base;
}

书上的代码如上,但是我觉得data[i]和data[j]会彼此覆盖导致data[j]值不变,而且j--为什么要在前面啊?不应该放在下面吗?

img

img


img

  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2023-03-09 14:06
    关注

    函数需要实现什么功能?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • CSDN-Ada助手 CSDN-AI 官方账号 2023-03-12 18:52
    关注
    不知道你这个问题是否已经解决, 如果还没有解决的话:

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

报告相同问题?

问题事件

  • 系统已结题 3月24日
  • 已采纳回答 3月16日
  • 修改了问题 3月10日
  • 修改了问题 3月9日
  • 展开全部

悬赏问题

  • ¥15 stm32f103串口无法正常发送接收数据
  • ¥15 如何仅使用递归法改变链表顺序
  • ¥30 频率与占空比均可调的方波发生器
  • ¥15 VB6.0中PICTUREBOX加载本地图片无法显示
  • ¥100 关于游戏app session获取的问题
  • ¥15 爬虫程序爬取TTGChina网站文章代码
  • ¥35 由于系统缓冲区空间不足或队列已满,不能执行套接字上的操作。
  • ¥15 如何用下图方法在AMESim中搭建离心泵模型
  • ¥15 C#连接服务器,请求时报Ssl/Tsl未能建立安全通道
  • ¥15 xcode15build的c++ dylib在10.15上不兼容