这是Java插入排序的代码吗？为什么要使用额外的变量？

文章/答案/技术大牛

发布

1回答

java、insertion-sort

我刚刚写了下面的代码，我不确定它是否是Java中插入排序的正确实现(它看起来与冒泡排序太相似了，我不敢肯定)。arr[j-1] = temp; j = j - 1;

浏览 18提问于2020-12-21得票数 0

5回答

算法刷新器为什么堆排序算法是一个不排序算法？

algorithms、computer-science、theory、sorting

我不明白为什么堆排序被认为是一个内部排序算法。所以我可能误解了这里的定义吗？但是插入排序--例如，它显然是内部算法，即元素不需要额外的内存。那为什么要把它放在原地呢？

浏览 0提问于2011-10-29得票数 15

回答已采纳

4回答

3-快速排序，问题

java、algorithm、sorting、quicksort

我正在尝试理解3向基数快速排序，我不明白为什么那里有截断变量？那插入的方法呢？

浏览 1提问于2010-06-11得票数 4

回答已采纳

1回答

插入排序算法

java、algorithm、sorting

我刚刚实现了一个插入排序算法。我只想确定我的代码是否正常。import java.util.Arrays; public static void main(String[] args) {

浏览 0提问于2022-02-05得票数 1

回答已采纳

3回答

为什么Java6 Arrays#sort(Object[])在小数组中从合并排序改为插入排序？

java、algorithm、mergesort

如果数组长度小于某个阈值，Java6在Arrays.java中的合并排序实现将使用插入排序。这个值被硬编码为7。由于算法是递归的，对于大型数组，这种情况最终会发生很多次。规范的并不这样做，只是一直使用merge-sort，直到列表中只有1个元素。这是一种优化吗？如果是这样，它应该有什么帮助呢？为什么是7？插入排序(甚至是<=7排序)大大增加了对大型数组进行排序所需的

浏览 0提问于2011-07-11得票数 22

回答已采纳

2回答

组合插入排序和合并排序

sorting、optimization

我在考虑优化当前的排序算法。为了使这个过程更快，我考虑使用线程，并将数组分成两部分。使用插入对两个数组进行排序使用线程同时进行排序，并等待两个数组都完成。然后使用冒泡排序来合并这两个数组。你认为，使用这种算法，排序会更快吗？

浏览 2提问于2017-05-17得票数 0

1回答

安卓矩阵multiplyMM

android、matrix、opengl-es、native-methods

我一直在想，有没有人知道。解决这一问题的一种方法是创建自己的Matrix4f并自己编写乘法()。我把它建立在的基础上--它看起来很可怕，但是节省了我所有的set()、get()'s

浏览 5提问于2014-08-06得票数 8

回答已采纳

1回答

我已经创建了一个程序，它将温度(双)和日(字符串)存储在数组中，然后使用类似的接口和插入排序对数组进行排序。现在，我只剩下调用插入排序方法，并打印出数组列表和排序顺序的原始顺序。但是，当我调用插入排序方法时，它会给出一个错误，说明“无效方法声明；返回类型必需”。为什么我会收到这个错误？我的打印语句也是正确的，打印出原始数组吗？我将如何更新它以打印出排序的数组列表？或者我可以从插入排序方法中打印出来<

浏览 1提问于2013-10-06得票数 0

回答已采纳

3回答

荷兰国旗演绎解决方案

algorithm、sorting、hash、hashtable、insertion-sort

在学习了初级排序、选择排序、插入排序和堆排序之后，从“古瑟拉”中的sedgewick 中进行了排序。插入排序-上升顺序(非最终)开始形成每一个迭代。堆排序-插入排序的进攻性版本。固定的额外</

浏览 5提问于2016-12-27得票数 2

1回答

为什么插入排序O(n^2)在排序小数组~7个元素方面更好。与O(nlogn)排序算法相比，如快速排序和合并排序？

sorting、quicksort、mergesort、insertion-sort

我看到了什么：，我已经读过另外两篇文章了从这两篇文章的答案中，他们主要指出合并、排序和快速排序可能比较慢，因为递归函数调用会带来额外的开销。但我想知道具体的阈值7是如何设定的？我想知道为什么截断大约有7个元素，其中插入排序之类的二次排序算法比像快速排序或合并排序这样的O(nlogn)排序算法要快。对小型子数组使用

浏览 4提问于2017-12-22得票数 3

回答已采纳

12回答

Java代码中的"loop:“。这是什么，为什么要编译？

java、labeled-statements

这段代码让我盯着屏幕看了几分钟：for (;;) {}我以前从未见过这种情况，我也不知道Java有一个“循环”关键字(NetBeans甚至不像关键字那样给它着色

浏览 2提问于2010-09-29得票数 118

回答已采纳

1回答

插入排序算法及循环变量

quicksort、insertion-sort、loop-invariant

第1部分插入排序从第一个值开始，并将其与下一个值进行比较，如果该值小于我们的值，则会切换位置。我们递归地继续这样做。(简短解释)如果我的理解有误，请有人解释一下插入排序的算法。第2部

浏览 5提问于2015-04-20得票数 0

回答已采纳

1回答

在Java中写入文件时使用插入排序

java、insertion-sort

我正在尝试在写入文件时使用插入排序。我是Java的新手，似乎找不到解决方案。下面是我正在使用的代码： database = new RandomAccessFile(fNamerw"); d.writeToFile(database); database.clos

浏览 0提问于2014-02-14得票数 1

1回答

Kotlin中的排序算法--气泡、插入、选择、合并和快速排序

java、algorithm、sorting、kotlin

Introduction 我决定尝试Kotlin，因为它对长期使用Java的用户很宽容。我已经使用了一些扩展功能来提高代码的可读性，所有相关的源代码都将在这个问题中发布。注意:我也将其标记为Java，因为熟悉Java的人可以很容易地进入Kotlin，如果他们看到阅读Kotlin是多么容易的话。Java中适用的任何东西几乎总是可以直接应用于Kotlin代码。)，我认

浏览 0提问于2019-01-15得票数 2

回答已采纳

2回答

在Array.sort中对V8中的shell排序使用插入排序的理由是什么

javascript、arrays、sorting、v8

V8对长度超过10个元素的数组使用快速排序，对于小于该长度的数组使用插入排序。这是 // In-place QuickSort algorithm. // For short我想知道为什么不使用shell排序而不是插入排序？我知道，对于一个由10个元素组成的数组来说，

浏览 2提问于2017-05-18得票数 1

回答已采纳

3回答

在什么情况下我使用这些排序算法？

algorithm、sorting、implementation

我知道大多数这些算法的实现，但我不知道使用它们的数据集的大小(以及包括的数据)：基类

浏览 2提问于2013-03-14得票数 6

回答已采纳

3回答

在Android中通过sharedPreferences在类之间传递值

java、android、android-studio、sharedpreferences

为此，我使用了sharedPreferences并可以存储“用户名”，下面是代码：btnl.setOnClickListener(new View.OnClickListenerelse { }}); 此外，我还可以使用以下代码在其他片段中使用“中，我有一段代码可以调用来自不同类<e

浏览 2提问于2015-12-23得票数 0

回答已采纳

1回答

为什么Java要求非静态地访问setDefaultUseCaches？

java、api、conventions、urlconnection、calling-convention

在使用了现在基本上已经失效的Java之后(因为最新的Java已经从本质上扼杀了它)，我发现了一种需要我调用urlConn.setDefaultUseCaches(false)的情况。但是，我必须首先构造--我发现尽管变量明显是“粘性的”，而且在进一步检查源代码时，我发现变量确实是一个静态布尔值。那么，为什么要通过非静态方法访问变量呢？毕竟，即使是静态布尔值

浏览 0提问于2014-03-03得票数 1

回答已采纳

2回答

识别选择排序与插入排序

arrays、sorting

我读过多篇关于选择排序和插入排序的文章，并且相信我理解它们的实现。选择排序迭代内循环中的未排序数，而插入排序迭代内循环中的排序数。据我所知，这基本上是唯一的区别。我的问题是在一个输入数组的场景中，假设输入数组是这样的：现在，您将得到一个进一步的列表，其中显示了迭代：30, 40, 70, 60,

浏览 0提问于2018-05-19得票数 0

回答已采纳

5回答

对Java传递方法的困惑(按值或引用)

java、pass-by-reference、pass-by-value

伙计们，你们能帮我澄清一下吗？如果这是真的，那么为什么Java有.clone()方法呢？为什么我要问这个问题，因为我是非常confused...here的代码:如果我使用下面的代码传递变量，然后在对话框中修改它们，原始值(外部)也会被更改。def

浏览 4提问于2014-10-23得票数 0

回答已采纳

点击加载更多