这是Java插入排序的代码吗？为什么要使用额外的变量？
是的，这是Java插入排序的代码。插入排序是一种简单直观的排序算法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。
在这段代码中，使用了一个额外的变量temp来保存待插入的元素值。这是因为在插入排序的过程中，需要将待插入的元素与已排序的元素进行比较，并找到合适的位置插入。为了保证不丢失待插入的元素值，需要使用额外的变量来保存。
具体的排序过程如下：
- 首先，从第二个元素开始，将其作为待插入元素。
- 将待插入元素与已排序的元素从后往前进行比较，如果待插入元素小于已排序元素，则将已排序元素后移一位。
- 重复步骤2，直到找到待插入元素的正确位置。
- 将待插入元素插入到正确位置。
- 重复步骤1-4，直到所有元素都被插入到正确位置。
使用额外的变量temp可以确保待插入元素的值不会被覆盖，从而保证排序的正确性。
推荐的腾讯云相关产品：腾讯云云服务器（CVM）和腾讯云数据库（TencentDB）。
腾讯云云服务器（CVM）是一种弹性计算服务，提供可扩展的计算能力，适用于各种应用场景。您可以根据实际需求选择不同配置的云服务器，并根据业务负载进行弹性调整。
腾讯云数据库（TencentDB）是一种高性能、可扩展的云数据库服务，支持多种数据库引擎，包括MySQL、SQL Server、MongoDB等。您可以根据业务需求选择适合的数据库引擎，并根据实际负载进行弹性扩展。
更多关于腾讯云云服务器和腾讯云数据库的详细信息，请访问以下链接：
- 腾讯云云服务器：https://cloud.tencent.com/product/cvm
- 腾讯云数据库：https://cloud.tencent.com/product/cdb
相关·内容
我刚刚写了下面的代码，我不确定它是否是Java中插入排序的正确实现(它看起来与冒泡排序太相似了，我不敢肯定)。arr[j-1] = temp; j = j - 1;
浏览 18提问于2020-12-21得票数 0
5回答
我不明白为什么堆排序被认为是一个内部排序算法。所以我可能误解了这里的定义吗？但是插入排序--例如，它显然是内部算法，即元素不需要额外的内存。
那为什么要把它放在原地呢？
浏览 0提问于2011-10-29得票数 15
回答已采纳
1回答
插入排序算法
、、
我刚刚实现了一个插入排序算法。我只想确定我的代码是否正常。import java.util.Arrays;
public static void main(String[] args) {
浏览 0提问于2022-02-05得票数 1
回答已采纳
如果数组长度小于某个阈值，Java6在Arrays.java中的合并排序实现将使用插入排序。这个值被硬编码为7。由于算法是递归的，对于大型数组，这种情况最终会发生很多次。规范的并不这样做，只是一直使用merge-sort，直到列表中只有1个元素。
这是一种优化吗？如果是这样，它应该有什么帮助呢？为什么是7？插入排序(甚至是<=7排序)大大增加了对大型数组进行排序所需的
浏览 0提问于2011-07-11得票数 22
回答已采纳
2回答
我在考虑优化当前的排序算法。为了使这个过程更快，我考虑使用线程，并将数组分成两部分。使用插入对两个数组进行排序使用线程同时进行排序，并等待两个数组都完成。然后使用冒泡排序来合并这两个数组。你认为，使用这种算法，排序会更快吗？
浏览 2提问于2017-05-17得票数 0
1回答
我一直在想，有没有人知道
。解决这一问题的一种方法是创建自己的Matrix4f并自己编写乘法()。我把它建立在的基础上--它看起来很可怕，但是节省了我所有的set()、get()'s
浏览 5提问于2014-08-06得票数 8
回答已采纳
1回答
我已经创建了一个程序，它将温度(双)和日(字符串)存储在数组中，然后使用类似的接口和插入排序对数组进行排序。现在，我只剩下调用插入排序方法，并打印出数组列表和排序顺序的原始顺序。但是，当我调用插入排序方法时，它会给出一个错误，说明“无效方法声明；返回类型必需”。为什么我会收到这个错误？我的打印语句也是正确的，打印出原始数组吗？我将如何更新它以打印出排序的数组列表？或者我可以从插入排序方法中打印出来<
浏览 1提问于2013-10-06得票数 0
回答已采纳
3回答
荷兰国旗演绎解决方案
、、、、
在学习了初级排序、选择排序、插入排序和堆排序之后，从“古瑟拉”中的sedgewick 中进行了排序。插入排序-上升顺序(非最终)开始形成每一个迭代。堆排序-插入排序的进攻性版本。
固定的额外</
浏览 5提问于2016-12-27得票数 2
我看到了什么：，我已经读过另外两篇文章了
从这两篇文章的答案中，他们主要指出合并、排序和快速排序可能比较慢，因为递归函数调用会带来额外的开销。但我想知道具体的阈值7是如何设定的？我想知道为什么截断大约有7个元素，其中插入排序之类的二次排序算法比像快速排序或合并排序这样的O(nlogn)排序算法要快。对小型子数组使用
浏览 4提问于2017-12-22得票数 3
回答已采纳
这段代码让我盯着屏幕看了几分钟：for (;;) {}我以前从未见过这种情况，我也不知道Java有一个“循环”关键字(NetBeans甚至不像关键字那样给它着色
浏览 2提问于2010-09-29得票数 118
回答已采纳
1回答
第1部分插入排序从第一个值开始，并将其与下一个值进行比较，如果该值小于我们的值，则会切换位置。我们递归地继续这样做。(简短解释)如果我的理解有误，请有人解释一下插入排序的算法。第2部
浏览 5提问于2015-04-20得票数 0
回答已采纳
我正在尝试在写入文件时使用插入排序。我是Java的新手，似乎找不到解决方案。下面是我正在使用的代码： database = new RandomAccessFile(fNamerw"); d.writeToFile(database);
database.clos
浏览 0提问于2014-02-14得票数 1
Introduction
我决定尝试Kotlin，因为它对长期使用Java的用户很宽容。我已经使用了一些扩展功能来提高代码的可读性，所有相关的源代码都将在这个问题中发布。注意:我也将其标记为Java，因为熟悉Java的人可以很容易地进入Kotlin，如果他们看到阅读Kotlin是多么容易的话。Java中适用的任何东西几乎总是可以直接应用于Kotlin代码。)，我认
浏览 0提问于2019-01-15得票数 2
回答已采纳
V8对长度超过10个元素的数组使用快速排序，对于小于该长度的数组使用插入排序。这是 // In-place QuickSort algorithm.
// For short我想知道为什么不使用shell排序而不是插入排序？我知道，对于一个由10个元素组成的数组来说，
浏览 2提问于2017-05-18得票数 1
回答已采纳
为此，我使用了sharedPreferences并可以存储“用户名”，下面是代码：btnl.setOnClickListener(new View.OnClickListenerelse { }});
此外，我还可以使用以下代码在其他片段中使用“中，我有一段代码可以调用来自不同类<e
浏览 2提问于2015-12-23得票数 0
回答已采纳
在使用了现在基本上已经失效的Java之后(因为最新的Java已经从本质上扼杀了它)，我发现了一种需要我调用urlConn.setDefaultUseCaches(false)的情况。但是，我必须首先构造--我发现尽管变量明显是“粘性的”，而且在进一步检查源代码时，我发现变量确实是一个静态布尔值。那么，为什么要通过非静态方法访问变量呢？毕竟，即使是静态布尔值
浏览 0提问于2014-03-03得票数 1
回答已采纳
2回答
我读过多篇关于选择排序和插入排序的文章，并且相信我理解它们的实现。选择排序迭代内循环中的未排序数，而插入排序迭代内循环中的排序数。据我所知，这基本上是唯一的区别。我的问题是在一个输入数组的场景中，假设输入数组是这样的：现在，您将得到一个进一步的列表，其中显示了迭代：30, 40, 70, 60,
浏览 0提问于2018-05-19得票数 0
回答已采纳
5回答
伙计们，你们能帮我澄清一下吗？如果这是真的，那么为什么Java有.clone()方法呢？为什么我要问这个问题，因为我是非常confused...here的代码:如果我使用下面的代码传递变量，然后在对话框中修改它们，原始值(外部)也会被更改。def
浏览 4提问于2014-10-23得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
