Questions tagged «sorting»

我有一个文件temp.txt，我想用sortbash中的命令进行排序。 我希望排序后的结果替换原始文件。 例如，这不起作用（我得到一个空文件）： sortx temp.txt > temp.txt 可以在一行中完成此操作而无需复制到临时文件吗？ 编辑：该-o选项对于非常酷sort。我sort以我的问题为例。我在其他命令中遇到了同样的问题： uniq temp.txt > temp.txt. 有更好的一般解决方案吗？

110 bash  command-line  sorting 

我想根据字符串长度对字符串列表进行排序。我尝试使用sort，如下所示，但似乎无法给我正确的结果。 xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] ['dddd', 'a', 'bb', 'ccc'] 可能是什么问题？

110 python  list  sorting 

我有一个简单的scala案例类实例列表，我想使用list.sorted，以可预测的字典顺序打印它们，但是会收到“没有为...定义隐式排序”。 是否存在为案例类提供词典编排顺序的隐式？ 是否有简单的惯用方式将词典顺序混合到案例类中？ scala> case class A(tag:String, load:Int) scala> val l = List(A("words",50),A("article",2),A("lines",7)) scala> l.sorted.foreach(println) <console>:11: error: No implicit Ordering defined for A. l.sorted.foreach(println) ^ 我对“ hack”不满意： scala> l.map(_.toString).sorted.foreach(println) A(article,2) A(lines,7) A(words,50)

110 scala  sorting  case-class 

我有以下数组结构： Array ( [0] => Array ( [configuration_id] => 10 [id] => 1 [optionNumber] => 3 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [1] => Array ( [configuration_id] => 9 [id] => 1 [optionNumber] => 2 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [2] => Array ( [configuration_id] …

110 php  arrays  sorting 

Terasort基准是用于演示MapReduce功能的主要示例之一。我在理解MapReduce环境中使用的排序算法的基础时遇到了麻烦。 对我而言，排序仅涉及确定元素相对于所有其他元素的相对位置。因此，分类涉及将“所有”与“所有”进行比较。您的平均排序算法（快速，冒泡，...）简单地以一种聪明的方式做到了。 在我看来，将数据集分为多个部分意味着您可以对单个部分进行排序，然后仍然必须将这些部分集成到“完整的”完全排序的数据集中。鉴于TB数据集分布在数千个系统中，我希望这是一项艰巨的任务。 那么这到底是怎么做的呢？该MapReduce排序算法如何工作？ 感谢您帮助我理解。

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

实施Quicksort时，要做的一件事情是选择一个枢轴。但是当我看下面的伪代码时，不清楚如何选择支点。列表的第一个元素？还有吗 function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot value pivot from array for each x in array if x ≤ pivot then append x to less else append x to greater return concatenate(quicksort(less), pivot, quicksort(greater)) 有人可以帮助我掌握选择支点的概念，以及不同的情况是否需要不同的策略。

109 algorithm  sorting  pseudocode  quicksort 

我试图了解插入排序和选择排序之间的区别。 它们似乎都具有两个组成部分：未排序列表和已排序列表。他们似乎都从未排序列表中选取一个元素，并将其放入适当位置的已排序列表中。我见过一些网站/书籍说选择排序是通过一次交换一个来实现的，而插入排序只是找到合适的位置并插入它。但是，我看到其他文章说了一些话，说插入排序也会互换。因此，我感到困惑。有规范的资料吗？

109 algorithm  sorting  insertion-sort  selection-sort 

当我输入命令时： git tag -l 我得到这样的结果： rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 而不是我想要： rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 如何对当前列表进行排序以获得这种结果？

109 git  sorting  tags 

对于列表，我们使用Collections.sort(List)方法。如果我们要排序HashSet怎么办？

106 java  sorting  collections  set  hashset 

我可以使用Sort或OrderBy对列表进行排序。哪一个更快？两者都在使用相同的算法吗？ List<Person> persons = new List<Person>(); persons.Add(new Person("P005", "Janson")); persons.Add(new Person("P002", "Aravind")); persons.Add(new Person("P007", "Kazhal")); 1。 persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true)); 2。 var query = persons.OrderBy(n => n.Name, new NameComparer()); class NameComparer : IComparer<string> { public int Compare(string x,string y) { return string.Compare(x, y, true); } }

105 c#  .net  performance  sorting  sql-order-by 

UNIX sort命令可以对非常大的文件进行排序，如下所示： sort large_file 排序算法如何实现？ 它怎么不会导致过多的内存消耗？

104 shell  sorting 

sort()Python 的内置方法使用什么算法？可以看看该方法的代码吗？

104 python  algorithm  sorting  python-internals 

我有从API返回的样本数据。 我正在使用Lodash _.groupBy将数据转换成可以更好使用的对象。返回的原始数据是这样的： [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name": "eddie", "color": "green", "age": "77" } ] 我希望_.groupBy函数返回一个看起来像这样的对象： [ { color: "blue", users: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": …

104 javascript  sorting  underscore.js  grouping  lodash 

我正在寻找一个大约200-300个对象的数组，按特定的键和给定的顺序（asc / desc）进行排序。结果的顺序必须一致且稳定。 最好使用哪种算法，您能否提供一个用javascript实现的示例？ 谢谢！

103 javascript  algorithm  sorting 

我有一个固定宽度字段文件，我正在尝试使用UNIX（在我的情况下为Cygwin）排序实用程序进行排序。 问题是文件顶部有两行标题，该标题被排序到文件底部（每个标题行以冒号开头）。 有没有办法告诉排序“使未排序的前两行通过”或指定将冒号行排序到顶部的顺序-其余行始终以6位数字开头（这实际上是键（正在排序），如果有帮助的话。 例： :0:12345 :1:6:2:3:8:4:2 010005TSTDOG_FOOD01 500123TSTMY_RADAR00 222334NOTALINEOUT01 477821USASHUTTLES21 325611LVEANOTHERS00 应该排序为： :0:12345 :1:6:2:3:8:4:2 010005TSTDOG_FOOD01 222334NOTALINEOUT01 325611LVEANOTHERS00 477821USASHUTTLES21 500123TSTMY_RADAR00

102 unix  sorting  command-line