gpt4 book ai didi

java - 递归插入排序列表

转载 作者:行者123 更新时间:2023-11-29 06:03:48 26 4
gpt4 key购买 nike

假设整数已按升序排序,您将如何插入排序数组。有人告诉我使用二进制搜索,但那只会返回元素的位置。

伪代码中的一个例子是 grate。

最佳答案

  1. 使用二进制搜索(如果这是一个链表,迭代可能会非常昂贵)找到新项目所属的位置
  2. 如果值相同 - 什么都不做
  3. 如果值不一样,需要在此处插入,就是从这个位置向末尾移动一个(如果是链表,只是在此处插入一个新节点,不必做所有的转移)
  4. 在索引处插入新项目。

关于java - 递归插入排序列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9208872/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com