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

Scalaのリストを2つのフィールドで並べ替える方法。この例では、lastNameとfirstNameで並べ替えます。 case class Row(var firstName: String, var lastName: String, var city: String) var rows = List(new Row("Oscar", "Wilde", "London"), new Row("Otto", "Swift", "Berlin"), new Row("Carl", "Swift", "Paris"), new Row("Hans", "Swift", "Dublin"), new Row("Hugo", "Swift", "Sligo")) rows.sortBy(_.lastName) 私はこのようなことを試します rows.sortBy(_.lastName + _.firstName) しかし、それは機能しません。だから私は良い簡単な解決策に興味があります。

101 scala  sorting  functional-programming 

数値の配列があり、最初の配列の各項目のランクを表す別の配列を作成したいと思います。PythonとNumPyを使用しています。 例えば： array = [4,2,7,1] ranks = [2,1,3,0] これが私が思いついた最良の方法です： array = numpy.array([4,2,7,1]) temp = array.argsort() ranks = numpy.arange(len(array))[temp.argsort()] 配列を2回ソートすることを避けるより良い/より速い方法はありますか？

100 python  sorting  numpy 

文字列である数値の配列を並べ替えようとしています。数値で並べ替えてください。 問題は、数値をintに変換できないことです。です。 これがコードです： string[] things= new string[] { "105", "101", "102", "103", "90" }; foreach (var thing in things.OrderBy(x => x)) { Console.WriteLine(thing); } 出力：101、102、103、105、90 希望：90、101、102、103、105 編集：出力を090、101、102にすることはできません... 「サイズ」の代わりに「もの」を言うようにコードサンプルを更新しました。配列は次のようになります。 string[] things= new string[] { "paul", "bob", "lauren", "007", "90" }; つまり、アルファベット順および番号順に並べ替える必要があります。 007、90、ボブ、ローレン、ポール

100 c#  linq  sorting  alphabetical  alphanumeric 

クイックソートが最速のソートアルゴリズムであることはわかっています。 JDK6 collections.sortは、クイックソートではなくマージソートアルゴリズムを使用します。ただし、Arrays.sortはクイックソートアルゴリズムを使用します。 Collections.sortがクイックソートではなくマージソートを使用する理由は何ですか？

100 java  sorting  collections 

Python 2.xでは、私がソートされ、.sort関数にカスタム関数を渡すことができます >>> x=['kar','htar','har','ar'] >>> >>> sorted(x) ['ar', 'har', 'htar', 'kar'] >>> >>> sorted(x,cmp=customsort) ['kar', 'htar', 'har', 'ar'] で、ので私の言語、consonentsはこの順番が付属しています "k","kh",....,"ht",..."h",...,"a" しかし、Python 3.xでは、cmpキーワードを渡すことができなかったようです >>> sorted(x,cmp=customsort) Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: 'cmp' is an invalid keyword argument for this function 代替案はありますか、それとも自分でソートした関数も作成する必要がありますか？ 注：「k」、「kh」などを使用して簡略化しました。実際の文字はUnicodeであり、さらに複雑です。子音の前後に母音がある場合があります。カスタム比較関数を実行したので、その部分は問題ありません。問題は、カスタム比較関数をソートまたは.sortに渡せなかったことです。

98 python  sorting  python-3.x 

IEnumerable<string>アルファベット順に並べ替える方法を教えてください。これは可能ですか？ 編集：インプレースソリューションを作成するにはどうすればよいですか？

98 c#  .net  string  sorting  ienumerable 

たとえば、次のような配列があるとします。 var playlist = [ {artist:"Herbie Hancock", title:"Thrust"}, {artist:"Lalo Schifrin", title:"Shifting Gears"}, {artist:"Faze-O", title:"Riding High"} ]; 要素を別の位置に移動するにはどうすればよいですか？ 例えば{artist:"Lalo Schifrin", title:"Shifting Gears"}最後に移動したいです。 私はこのようにスプライスを使ってみました： var tmp = playlist.splice(2,1); playlist.splice(2,0,tmp); しかし、それは機能しません。

98 javascript  arrays  sorting 

私は次のクラスがあります： [DataContract] public class Pair<TKey, TValue> : INotifyPropertyChanged, IDisposable { public Pair(TKey key, TValue value) { Key = key; Value = value; } #region Properties [DataMember] public TKey Key { get { return m_key; } set { m_key = value; OnPropertyChanged("Key"); } } [DataMember] public TValue Value { get { …

97 c#  .net  wpf  sorting  observablecollection 

Pythonはデフォルトでバイト値でソートします。これは、éがzおよびその他の同様に面白いものの後に来ることを意味します。Pythonでアルファベット順に並べ替える最良の方法は何ですか？ このためのライブラリはありますか？何も見つかりませんでした。スウェーデン語ではåäöをzの後にソートする必要があるが、üはuなどでソートする必要があることを理解できるように、ソートには言語サポートが必要です。そのため、Unicodeサポートはほとんど要件です。 そのためのライブラリがない場合、これを行うための最良の方法は何ですか？文字から整数値へのマッピングを作成し、それを使って文字列を整数リストにマッピングしますか？

97 python  sorting  unicode  internationalization  collation 

ソートを行うためにC標準ライブラリで使用可能なライブラリ関数はありますか？

96 c  sorting 

Personたとえば、複数のプロパティを持つ名前のクラスがあります。 public class Person { private int id; private String name, address; // Many more properties. } に多くのPersonオブジェクトが保存されますArrayList<Person>。このリストを複数の並べ替えパラメータで並べ替えたいのですが、時々異なります。たとえば、name昇順とaddress降順でソートしたい場合もあれば、降順でソートしたい場合もありますid。 また、独自の並べ替えメソッドを作成したくない（つまり、を使用したい）Collections.sort(personList, someComparator)。これを実現する最もエレガントなソリューションは何ですか？

95 java  sorting 

O（n log n）がリンクされたリストでできる最高のものであるかどうか私は興味があります。

95 algorithm  sorting  linked-list  complexity-theory 

私はこのような配列を持っています： arr = [] arr[0] = "ab" arr[1] = "abcdefgh" arr[2] = "abcd" ソート後、出力配列は次のようになります。 arr[0] = "abcdefgh" arr[1] = "abcd" arr[2] = "ab" つまり、各要素の長さの降順で欲しい。

95 javascript  arrays  string  sorting 

次のように列の値（ID）の定義済みセットを使用して「order by」でmysqlをソートすることは可能ですか？order by（ID = 1,5,4,3）したがって、レコード1、5、4、3を取得します注文する？ 更新： mysqlの乱用について;-)私はなぜこれが必要なのか説明しなければなりません... 5分ごとにレコードをランダムに並べ替えたい。私は、テーブルを更新して異なるランダムな並べ替え順序を設定するcronタスクを持っています。問題は1つだけです！ページネーション。私のページにアクセスした訪問者がいて、最初の20件の結果を提供します。彼は6分間待ってから2ページに移動しますが、ソート順がすでに変更されているため、間違った結果になります。 そのため、彼が私のサイトにアクセスした場合、すべてのIDをセッションに入れ、ページ2にいるときは、並べ替えがすでに変更されていても、正しいレコードが出力されると思いました。 これを行うためのより良い方法は他にありますか？

95 mysql  sorting 

クイックソートとヒープソートはどちらもインプレースソートを行います。どちらが良いですか？どちらが好ましいアプリケーションとケースは何ですか？

94 algorithm  sorting  quicksort  heapsort