Java中的排序算法问题；得到错误的结果

文章/答案/技术大牛

发布

1回答

java、arrays、algorithm、sorting

在类MainProgram中创建一个名为indexOfSmallestFrom的类方法。它的工作原理类似于上一节中的方法，但只考虑向前的某个索引中的表值。在此示例中，第一个方法调用从索引0开始搜索编号最小的索引。从索引0开始，最小数为-1，其索引为0。第二个方法调用从索引1开始搜索最小值的索引。在这种情况下，最小数字是6，其索引是1。第三个方法调用从索引2开始搜索最小值的索引。然后

浏览 15提问于2020-08-26得票数 2

回答已采纳

2回答

CompareTo()方法在不同的java版本中产生不同的结果

java、collections

我有下面的java集合代码。 java 1.6 gives result as 50 and 60 in compareTo() method ie itwhereas in java 1.7 gives result

浏览 2提问于2014-02-20得票数 1

1回答

有人使用带有JDK7的Neo4j Embedded (v1.8.x)吗？

neo4j、java-7

我想知道是否有人在使用嵌入了SunJDK7的Neo4J 1.8.x？如果是这样的话，你遇到什么问题了吗？我还要澄清的是，我并不打算构建Neo4J源代码--仅运行嵌入在Sun Java7上的Neo4j 1.8.1。我知道Neo4j 1.9是第一个支持Java7的版本，但是如果Neo1.8.1在SunJDK7上运行没有任何问题，我们将考虑部署该版本。有很多好处(如安全性等)使用Java7，但如果与Neo 1.8.1有兼容性问题</

浏览 1提问于2013-01-28得票数 1

回答已采纳

1回答

卡桑德拉能对特定人类语言的列进行排序吗？

sorting、cassandra、human-language

看起来，当涉及到对Cassandra表中一行中的列进行排序时，我们只限于四种不同的数据类型。我能看到的四种类型是：我可以想象，UT

浏览 2提问于2015-10-18得票数 1

1回答

Scala与java.util.Arrays.sort中的快速排序

java、performance、scala、optimization、quicksort

下面是Scala中的一个文本快速排序实现。在比较quickSortRecursive和java.util.Arrays.sort()的执行时间时，我发现java.util.Arrays.sort在大型数组上要快一个数量级。有人能提示一下性能差异的原因吗？

浏览 1提问于2014-05-06得票数 1

2回答

比较法违反了它的一般合同！Java7比较器

java、comparator

at java.util.TimSort.mergeLo(TimSort.java:747) at java.util.TimSort.sort(TimSort.java:214)at java.util.TimSort.s

浏览 0提问于2015-08-13得票数 0

回答已采纳

4回答

如果我同时插入相同的东西，两个HashMap是否应该按相同的顺序存储？

java、collections

如果我使用两个HashMap，按相同的顺序存储相同的东西。我是否可以确定地说，两个HashMap都以相同的顺序存储数据。

浏览 2提问于2014-08-02得票数 0

回答已采纳

4回答

Arrays.binarySearch()如何工作而不进行排序

java、arrays、sorting、binary-search

当我使用Arrays.binarySearch而不进行排序时，我想知道答案背后的逻辑是什么。]={6,-4,12,0,-10};int y=Arrays.binarySearch(d,x); 产出:2 我正在准备一场java竞赛，在这一竞赛中会出现这样罕见的情况，因此我向question.Please求助，并给出了任何可能的解决方案。

浏览 6提问于2013-11-03得票数 0

回答已采纳

2回答

如何更改表/列的排序规则？

db2、sql

我知道，在db2中有数据库配置参数“数据库排序序列”来设置排序规则。但是，由于这会影响整个数据库，并且只能在创建数据库时进行设置，所以我正在寻找将其设置为单个表或列的可能性。或者，在SQL语句中设置排序规则，就像在Microsoft上所做的那样：这在DB2中是可能的吗？其次，更改整个db、表或查询中的

浏览 0提问于2009-08-28得票数 0

回答已采纳

1回答

为什么我得到了这个异常java.lang.IllegalArgumentException:比较方法违反了它的一般契约

java、android

getCreatedAt是一个长的，表示记录的时间戳。record2) { }当我使用足够的数据运行它时我开始遇到这个异常 java.lang.IllegalArgumentException:比较法违反了它的一般合同！当然，当我编写这段代码时，我意识到，理论上，它可能存在整数溢出，但我觉得这是不可能的，因为时间戳的<

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

回答已采纳

1回答

Java中的快速排序算法问题

java、arrays、algorithm、sorting、quicksort

< right) quickSort(givenArray, l, right);} 嗨，伙计们，我在学习快速排序算法的过程中遇到了一些困难在上面的代码中，我试图使用快速排序方法对字符串数组进行排序。由于某些原因，当我尝试运行它时，这个方法不起作用，而且由于它对我来说是一个新的主题，所以我很难弄清楚我需要修复什么。

浏览 1提问于2015-04-02得票数 1

回答已采纳

2回答

Collections.sort(.)工作?

java、list、sorting、collections

为了明确起见，我试图了解Collections.sort(list，新的MyComp())方法是如何调用哪个顺序的比较方法的。我对员工和他们的个人号码(K)有一个LinkedList :数字是：{1,2,3,4,5,6} MyComparator中的比较( Object o1，Object o2)方法返回一些数字(与此无关)。我调试它，但有一些奇怪的序列，它跳回来，并比较1,3。它到底是什么比较？有什么模式吗？

浏览 11提问于2016-04-19得票数 5

回答已采纳

1回答

根据结果确定排序算法

algorithm、sorting

以下是一个问题：10000随机数据-> 0.016秒10000有序数据-> 0.006秒10000反向数据-> 0.010秒问题:在点形式<e

浏览 1提问于2015-06-12得票数 1

回答已采纳

3回答

排序整数数组

java、optimization、sorting

请检查这个对整数数组排序的程序。看上去不太有效率。请告诉我如何纠正这个问题。

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

4回答

“比较法违反了它的一般合同！”--查找小样本数据集

java、sorting

可能重复： java.lang.IllegalArgumentException: Comparisonjava.util.Collections.sort(Collections.java:217) 现在，我试图降低数据集的大小，以使查找原因变得更简单。我编写了一个小应用程序，它从较大的集合中选择一个随

浏览 1提问于2012-11-04得票数 1

回答已采纳

3回答

Java 7和Java 6之间是否有新的数据结构？

java、data-structures

我有一本关于2010年数据结构的书，“数据结构：”Java 6和7在数据结构上是否存在显著差异？在一个附带的问题上，Java 8怎么样？如果可以的话，我想用这本书。

浏览 10提问于2014-05-19得票数 1

回答已采纳

1回答

一个优化的anagram函数的时间复杂度

time-complexity、big-o、complexity-theory

这不是家庭作业问题。我正在为一次面试做准备，并且对这个上的链接做了很多研究。我根据一项建议编写了一个解决方案，但我不同意提议的时间复杂性。我想知道我的断言是否不正确。它对每个输入单词进行排序，并将排序后的输入单词放入字典中。我自己编写的代码是基于发布的一条提示编写的，提示如下：使用排序:我们可以对字符串数组进行排序，以便所有的字谜集合在一起。然后通过线性遍历<

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

回答已采纳

2回答

欧拉计划:为什么我的答案是错误的？

python、python-3.x

，这是一个包含超过5000个名字的46K文本文件，从按字母顺序排序开始。然后计算出每个名称的字母值，将该值乘以其在列表中的字母位置，以获得名称得分。例如，当列表按字母顺序排序时，COLIN (值3+ 15 + 12 +9+ 14 = 53 )是列表中的第938个名称。因此，科林将获得938×53 = 49714的分数。文件中所有的名字分数的总数是多少？names.txt的内容如下 "MAR

浏览 5提问于2016-03-19得票数 0

5回答

排序顺序很少改变的快速排序

java、performance、sorting

我正在开发一个具有滚动视图的2D游戏(想想Red Alert或Zelda)，但我在绘图方面遇到了困难。为了让事物以正确的方式出现在彼此面前，它们需要以特定的顺序绘制(首先是远处的物体，然后朝向“相机”)。现在，每次游戏更新(每秒100次)时，我都在对所有对象(两种对象)的列表进行排序，这感觉就像是对CPU时间的巨大

浏览 0提问于2011-10-05得票数 6

回答已采纳

4回答

为什么无效的compareTo不会导致Collections.sort崩溃？

java、collections、comparable

MyObject o) if (o.value.equals(value) return 1;显然，程序员实现了compareTo，就好像它是相等的(显然是个错误。我预计这会导致Collections.sort()崩溃，但它不会崩溃，相反，它只会给出一个套利结果:排序结果取决于最初的排序。0; }

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

回答已采纳

点击加载更多