Tag: sorting

为什么java.lang.Number没有实现Comparable？

有谁知道为什么java.lang.Number不实现Comparable ？ 这意味着你不能对Number和Collections.sort进行sorting，这在我看来有点奇怪。 讨论后更新： 感谢所有有用的回应。 我最终做了一些关于这个话题的研究 。 为什么java.lang.Number没有实现Comparable的最简单的解释根源于可变性问题。 对于一些评论， java.lang.Number是AtomicInteger ， AtomicLong ， BigDecimal ， BigInteger ， Byte ， Double ， Float ， Integer ， Long和Short的抽象超types。 在那个列表中， AtomicInteger和AtomicLong没有实现Comparable 。 四处挖掘，我发现在可变types上实现Comparable并不是一个好习惯，因为在比较的过程中或之后，对象可能会发生变化，从而导致比较结果无用。 AtomicLong和AtomicInteger都是可变的。 APIdevise人员有预期没有Number实现Comparable因为它会限制未来子types的实现。 的确， AtomicLong和AtomicInteger是在java.lang.Number最初实现之后的Java 1.5版本中添加的。 除了可变性之外，这里也可能有其他的考虑。 Number的compareTo实现必须将所有的数值提升为BigDecimal因为它能够容纳所有的Number子types。 这种提升在math和表演方面的含义对我而言有点不清楚，但是我的直觉发现了这个解决scheme。

Swift的性能：sorting数组

我在Swift中实现了一个algorithm，注意到性能非常差。 深入挖掘之后，我意识到其中一个瓶颈就像分类数组一样简单。 相关部分在这里： let n = 1000000 var x = [Int](repeating: 0, count: n) for i in 0..<n { x[i] = random() } // start clock here let y = sort(x) // stop clock here 在C ++中，类似的操作在我的电脑上需要0.06秒 。 在Python中，它需要0.6秒 （没有技巧，只是y =sorting（x）的整数列表）。 在Swift中，如果使用以下命令编译它，则需要6秒 ： xcrun swift -O3 -sdk `xcrun –show-sdk-path –sdk macosx` 如果我用下面的命令编译它需要多达88秒的时间 ： xcrun swift […]

jqGrid（v4.1.2）treegrid不能使用Ajacency Model进行sorting

我一直在使用jqGrid，关于Adjacency模型有一些有用的问题和答案 ，除了sorting外，我已经拥有了所有我需要的东西。 问题实际上是在上面的答案链接中复制的。 任何人都可以看到需要修复？ 奥列格似乎是这方面的专家！ 我试过这个问题的选项，但我认为当前版本（4.1.2）可能有一个新的错误？ 请certificate我错了。 我也看到http://trirand.com/blog/jqgrid/jqgrid.html上的例子> 3.4中的新增function>树网格邻接模型的作品，但该示例没有使用loaded:true属性，如第一个引用的答案这个问题

如何对包含空元素的对象数组进行sorting？

在我的程序中创build了一个固定长度[7]的数组fClasses ，每个对象都是一个包含3个Strings ，一个int和一个int[]的类FClass 。 这些值是从.txt文件读取的，并根据int的值添加到数组的特定索引。 .txt文件中的条目较less，因此数组中有索引，因此数组最终看起来像这样： fClasses[0] { str1, str2, str3, int1, int [] {1,2,3,4,5}} fClasses[1] { str1, str2, str3, int1, int [] {1,2,3,4,5}} fClasses[2] { str1, str2, str3, int1, int [] {1,2,3,4,5}} fClasses[3] null fClasses[4] null fClasses[5] { str1, str2, str3, int1, int [] {1,2,3,4,5}} fClasses[6] { str1, str2, str3, int1, int [] {1,2,3,4,5}} […]

java Arrays.sort 2d数组

所以， 我正在looknig基于[] [0]的值sorting下面的数组， double[][] myArr = new double[mySize][2]; 所以对于前者，myArr的内容是： 1 5 13 1.55 12 100.6 12.1 .85 我想让它达到： 1 5 12 100.6 12.1 .85 13 1.55 我正在寻找这样做，而不必执行我自己的sorting。 任何帮助表示赞赏，谢谢。

PHP数组多重sorting – 按值然后按键？

我有一个数字值的string键数组，用于每个标签的出现次数的标签列表，因此： $arrTags['mango'] = 2; $arrTags['orange'] = 4; $arrTags['apple'] = 2; $arrTags['banana'] = 3; 这是这样，我可以显示标签列表下降发生顺序，因此： orange (4) banana (3) mango (2) apple (2) 我可以使用arsort来反向sorting的值，这是辉煌的，但我也想要任何具有相同数值的标签按字母顺序sorting，所以最终的结果可以是： orange (4) banana (3) apple (2) mango (2) 有没有办法我可以做到这一点？ 我猜测， usort可能是要走的路，但我看在php.net上的例子，我的眼睛釉了！ 非常感谢！！！

按键sortingPHPmultidimensional array？

我想sorting我的PHP哈希表基于一个特定的关键。 数据结构如下所示： print_r($mydata); Array( [0] => Array ( [type] => suite [name] => A-Name ) [1] => Array ( [type] => suite [name] => C-Name ) [2] => Array ( [type] => suite [name] => B-Name ) ) 我试过ksort ， sort ， usort，但似乎没有工作。 我试图根据名称键两级下来进行sorting。 这是我使用usort的尝试： function cmp($a, $b) { return $b['name'] – $a['name']; } usort($mydata, […]

如何使用多个sorting条件对ArrayList进行sorting？

我有一个包含Quote对象的数组列表。 我希望能够按字母顺序sorting，按名称sorting，按更改sorting，并按百分比sorting。 我怎样才能sorting我的数据列表？ package org.stocktwits.model; import java.io.Serializable; import java.text.DecimalFormat; public class Quote implements Serializable { private static final long serialVersionUID = 1L; public String symbol; public String name; public String change; public String percentChange; public String open; public String daysHigh; public String daysLow; public String dividendYield; public String volume; public String averageDailyVolume; public String peRatio; […]

如何在JavaScript中定义自定义sortingfunction？

我使用atocomplete.jquery插件来build议input文本，因为我得到这个数组： ['White 023','White','White flower', 'Teatr'] 当我开始search那些从“te”子串开始的东西时，它显示了我这样的数组sorting： 'White','White 023','White flower', 'Teatr' 我需要这样的东西： 'Teatr','White','White 023','White flower' 有任何想法吗？

按照PHP中的子数组值sorting数组

我有一个由数组组成的数组。 我想通过子数组的属性对父数组进行sorting。 这是一个例子 array(2) { [0]=> array(3) { [0]=> string(6) "105945" [1]=> string(10) "First name" [2]=> float(0.080878465391) } [1]=> array(3) { [0]=> string(6) "109145" [1]=> string(11) "Second name" [2]=> float(0.0504154818384) } 我想sorting父数组由[2]升序在子数组中，所以在这种情况下，结果将是颠倒的子数组（.05，08）。 这可能使用任何众多的PHPsortingfunction？