タグ付けされた質問 「sorting」

temp.txtというファイルがありsort、bash のコマンドで並べ替えます。 並べ替えた結果で元のファイルを置き換えたい。 たとえば、これは機能しません（空のファイルが表示されます）。 sortx temp.txt > temp.txt 一時ファイルへのコピーに頼らずに、これを1行で実行できますか？ 編集：-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) ^ 私は「ハック」に満足していません： 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 

MapReduceの威力を示すために使用される主な例の1つは、Terasortベンチマークです。MapReduce環境で使用される並べ替えアルゴリズムの基本を理解できません。 私にとって、ソートは単に、他のすべての要素との関係における要素の相対位置を決定することを含みます。したがって、ソートには「すべて」と「すべて」の比較が含まれます。平均的な並べ替えアルゴリズム（クイック、バブルなど）は、これをスマートな方法で単純に実行します。 私の考えでは、データセットを多くの部分に分割するということは、1つの部分を並べ替えることができ、これらの部分を「完全な」完全に並べ替えられたデータセットに統合する必要があることを意味します。テラバイトのデータセットが数千のシステムに分散していることを考えると、これは大きな仕事になると思います。 それで、これは実際にどのように行われますか？この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 

コマンドを入力すると： 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 

挿入ソートと選択ソートの違いを理解しようとしています。 どちらも、ソートされていないリストとソートされたリストの2つのコンポーネントを持っているようです。どちらも、ソートされていないリストから1つの要素を取得し、適切な場所のソートされたリストに配置するようです。選択ソートは一度に1つずつ交換することでこれを実行し、挿入ソートは適切な場所を見つけて挿入するだけだと言っているサイト/本を見たことがあります。しかし、挿入ソートも入れ替わると言って、他の記事が何かを言うのを見ました。その結果、私は混乱しています。正規のソースはありますか？

109 algorithm  sorting  insertion-sort  selection-sort 

リストには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 

特定のキーと特定の順序（asc / desc）で並べ替えて、約200〜300のオブジェクトの配列を並べ替えようとしています。結果の順序は一貫していて安定している必要があります。 使用するのに最適なアルゴリズムは何ですか？また、JavaScriptでの実装の例を提供できますか？ ありがとう！

103 javascript  algorithm  sorting 

UNIX（私の場合はCygwin）の並べ替えユーティリティを使用して並べ替えようとしている固定幅フィールドファイルがあります。 問題は、ファイルの上部に2行のヘッダーがあり、ファイルの下部に並べ替えられていることです（各ヘッダー行はコロンで始まるため）。 「最初の2行を並べ替えずに渡す」、またはコロン行を先頭に並べ替える順序を指定する方法をsortに指示する方法はありますか-残りの行は常に6桁の数字で始まります（実際にはIソートしている）それが役立つ場合。 例： :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