Questions tagged «sorting»

谁能帮我用JavaScript排序二维数组？ 它将具有以下格式的数据： [12, AAA] [58, BBB] [28, CCC] [18, DDD] 排序时应如下所示： [12, AAA] [18, DDD] [28, CCC] [58, BBB] 因此，基本上，按第一列排序。 干杯

90 javascript  arrays  sorting  multidimensional-array 

我想为汽车清单开发一个排序演示。我正在使用数据表显示汽车列表。现在实际上我想按汽车颜色对列表进行排序。这里不是按字母顺序排序的。我想使用我的自定义排序顺序，例如先是红色汽车，然后是蓝色，等等。 为此，我尝试使用Java Comparator，Comparable但是它只允许按字母顺序排序。 因此，任何人都可以指导我实现使用该技术的方法，以便使排序变得更快。 class Car implements Comparable<Car> { private String name; private String color; public Car(String name, String color){ this.name = name; this.color = color; } //Implement the natural order for this class public int compareTo(Car c) { return name.compareTo(c.name); } static class ColorComparator implements Comparator<Car> { public int …

89 java  sorting  enums 

如何找到唯一的行并从文件中删除所有重复项？我的输入文件是 1 1 2 3 5 5 7 7 我希望结果是： 2 3 sort file | uniq不会做这份工作。将显示所有值1次

89 linux  sorting  unique  uniq 

类似于List <> OrderBy按字母顺序Order，我们要按一个元素排序，然后再按另一个元素排序。我们想要达到以下功能 SELECT * from Table ORDER BY x, y 我们有一个包含许多排序功能的类，并且按一个元素排序没有问题。 例如： public class MyClass { public int x; public int y; } List<MyClass> MyList; public void SortList() { MyList.Sort( MySortingFunction ); } 我们在列表中有以下内容： Unsorted Sorted(x) Desired --------- --------- --------- ID x y ID x y ID x y …

88 c#  .net  sorting 

有什么方法可以按字母顺序排列大量单词吗？ 例如： Hey Salcaiser Ok Here Strange Weird Gosh 我所说的大约是500/1000个字（每行1个字），是在Mac osx上

88 sorting  sublimetext2  sublimetext  word  alphabetical-sort 

最近我接受了一次采访，他们问我一个“ 搜索 ”问题。 问题是： 假设有一个（正）整数数组，每个元素都是+1或-1与其相邻元素比较。 例： array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; 现在搜索7并返回其位置。 我给了这个答案： 将值存储在临时数组中，对其进行排序，然后应用二进制搜索。 如果找到该元素，则返回其在临时数组中的位置。 （如果数字出现两次，则返回其第一次出现） 但是，他们似乎对此答案并不满意。 正确的答案是什么？

88 c  arrays  algorithm  sorting  search 

我正在尝试这样做： {% for movie in movie_list | sort(movie.rating) %} 但这不对...文档模糊不清...您如何在Jinja2中做到这一点？

88 python  sorting  jinja2 

我在pandas df中有一个包含多索引列的数据集，我想按特定列中的值进行排序。我尝试使用sortindex和sortlevel，但无法获得所需的结果。我的数据集看起来像： Group1 Group2 A B C A B C 1 1 0 3 2 5 7 2 5 6 9 1 0 0 3 7 0 2 0 3 5 我想按降序按组1中的C列对所有数据和索引进行排序，因此我的结果如下所示： Group1 Group2 A B C A B C 2 5 6 9 1 0 0 1 1 0 …

88 python  sorting  pandas  multi-index 

我试图了解该order()功能的工作原理。我的印象是它返回了索引的排列，排序后会对原始向量进行排序。 例如， > a <- c(45,50,10,96) > order(a) [1] 3 1 2 4 我希望这会返回c(2, 3, 1, 4)，因为排序的列表将是10 45 50 96。 有人可以帮助我了解此函数的返回值吗？

88 r  sorting  r-faq 

如何仅使用Javascript实现以下方案： 创建具有属性（最高速度，品牌等）的汽车对象 对这些属性订购的汽车列表进行排序

88 javascript  arrays  sorting  oop  properties 

我正在使用包含大量文档的nltk图书馆movie_reviews语料库。我的任务是在没有数据预处理的情况下获得这些评论的预测性能。但是有一个问题，在列表中documents，documents2我有相同的文档，因此我需要对它们进行混洗，以便在两个列表中保持相同的顺序。我无法分别对它们进行洗牌，因为每次我对列表进行洗牌时，都会得到其他结果。这就是为什么我需要用相同的顺序立即将其洗牌，因为最后需要比较它们（取决于顺序）。我正在使用python 2.7 示例（实际上是字符串标记化的字符串，但不是相对的）： documents = [(['plot : two teen couples go to a church party , '], 'neg'), (['drink and then drive . '], 'pos'), (['they get into an accident . '], 'neg'), (['one of the guys dies'], 'neg')] documents2 = [(['plot two teen couples church party'], 'neg'), (['drink then …

88 python  list  sorting  shuffle 

所以我今天遇到了一个有趣的问题。我们有一个返回IList的WCF Web服务。在我想对其进行排序之前，这并不是什么大不了的事情。 事实证明，IList接口没有内置的排序方法。 我最终使用该ArrayList.Adapter(list).Sort(new MyComparer())方法解决了问题，但对我来说似乎有点“贫民窟”。 我玩弄了编写扩展方法的方法，也继承了IList并实现了自己的Sort（）方法以及将其强制转换为List，但这些方法似乎都不是很优雅。 所以我的问题是，有人对IList进行排序是否有一种优雅的解决方案

86 c#  generics  sorting  ilist 

我正在考虑对软件中的算法进行排序，以及可能克服O(nlogn)障碍的可能方法。从实际意义上讲，我认为不可能进行更快的排序，所以请不要以为我可以。 话虽如此，看来对于几乎所有的排序算法，软件都必须知道每个元素的位置。否则有意义的是，它将如何知道根据某些排序标准将每个元素放置在何处？ 但是，当我将这种想法与现实世界相冲突时，离心机不知道每个分子在按密度对分子进行“分类”时所处的位置。实际上，它并不关心每个分子的位置。但是，由于每个分子都遵循密度和引力定律，因此它可以在相对较短的时间内对数万亿个项目进行分类-这让我思考。 在每个节点上有一些开销（附加到每个节点上的某个值或方法）是否有可能“强制”列表的顺序？类似于离心机，其中只有每个元素都在乎其在空间中的相对位置（相对于其他节点）。或者，这是否违反了计算中的某些规则？ 我认为这里提出的主要观点之一是自然界的量子力学效应以及它们如何同时并行应用于所有粒子。 也许经典计算机会固有地将排序限制在的范围内O(nlogn)，因为量子计算机可能能够将阈值越过进入O(logn)并行运行的算法。 离心机基本上是平行气泡排序的观点似乎是正确的，它的时间复杂度为O(n)。 我想下一个想法是，如果自然可以分类O(n)，为什么计算机不能？

86 algorithm  sorting  time-complexity 

我有一个NSArray包含日期字符串（例如NSString）的控件，例如：“ Thu，2009年5月21日19:10:09 -0700” 我需要NSArray按日期排序。我考虑过NSDate先将日期字符串转换为对象，但在如何按NSDate对象排序方面陷入困境。 谢谢。

86 objective-c  cocoa  sorting  nsarray  nsdate 

我试图了解一些排序算法，但是我正努力查看气泡排序和插入排序算法的区别。 我知道两者都是O（n 2），但是在我看来，冒泡排序只是将每次通过时数组的最大值冒泡到顶部，而插入排序只会使每次通过时将最小值沉到底部。他们不是在做完全相同的事情，只是朝不同的方向做吗？ 对于插入排序，比较/潜在交换的次数从零开始，并且每次都增加（即0、1、2、3、4，...，n），但对于冒泡排序，会发生相同的行为，但是在结束时排序（即n，n-1，n-2，... 0），因为气泡排序在排序时不再需要与最后一个元素进行比较。 尽管如此，似乎人们普遍认为插入排序通常更好。谁能告诉我为什么？ 编辑：我主要是对算法工作方式的差异感兴趣，而不是它们的效率或渐进复杂性。

85 algorithm  sorting