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

で埋められた配列[UIFont familyNames]をアルファベット順にソートするにはどうすればよいですか？

375 objective-c  sorting 

次のような文字列のリストがあります。 X = ["a", "b", "c", "d", "e", "f", "g", "h", "i"] Y = [ 0, 1, 1, 0, 1, 2, 2, 0, 1 ] Yの値を使用してXをソートし、次の出力を取得する最も簡単な方法は何ですか？ ["a", "d", "h", "b", "c", "e", "i", "f", "g"] 同じ「キー」を持つ要素の順序は関係ありません。forコンストラクトの使用に頼ることはできますが、もっと短い方法があるかどうか知りたいです。助言がありますか？

370 python  list  sorting 

順序付けられた配列でLINQ to Objects命令を使用しています。配列の順序が変更されないようにするために、どの操作を行うべきではありませんか？

361 c#  arrays  linq  sorting  data-structures 

面接でこの質問をされました。どちらもO（nlogn）ですが、ほとんどの人はMergesortではなくQuicksortを使用しています。何故ですか？

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

Javaのdoubleのリストがあり、ArrayListを降順に並べ替えたい。 入力ArrayListは次のとおりです。 List<Double> testList = new ArrayList(); testList.add(0.5); testList.add(0.2); testList.add(0.9); testList.add(0.1); testList.add(0.1); testList.add(0.1); testList.add(0.54); testList.add(0.71); testList.add(0.71); testList.add(0.71); testList.add(0.92); testList.add(0.12); testList.add(0.65); testList.add(0.34); testList.add(0.62); アウトプットはこんな感じ 0.92 0.9 0.71 0.71 0.71 0.65 0.62 0.54 0.5 0.34 0.2 0.12 0.1 0.1 0.1

352 java  sorting  arraylist  collections 

NumPyの配列をn番目の列でソートするにはどうすればよいですか？ 例えば、 a = array([[9, 2, 3], [4, 5, 6], [7, 0, 5]]) 行を2番目の列で並べ替えて、次のようにしたいと思います。 array([[7, 0, 5], [9, 2, 3], [4, 5, 6]])

336 python  arrays  sorting  numpy  scipy 

このリストを降順に並べ替えるにはどうすればよいですか？ timestamp = [ "2010-04-20 10:07:30", "2010-04-20 10:07:38", "2010-04-20 10:07:52", "2010-04-20 10:08:22", "2010-04-20 10:08:22", "2010-04-20 10:09:46", "2010-04-20 10:10:37", "2010-04-20 10:10:58", "2010-04-20 10:11:50", "2010-04-20 10:12:13", "2010-04-20 10:12:13", "2010-04-20 10:25:38" ]

334 python  sorting  reverse 

std::sortアルゴリズム（そのいとこstd::partial_sortとstd::nth_elementC ++標準ライブラリからの）は、ほとんどの実装である複数の基本ソートアルゴリズムの複雑ハイブリッド融合そのような選択ソート、挿入ソート、クイックソート、マージソート、又はヒープソートなど、。 ここやhttps://codereview.stackexchange.com/などの姉妹サイトには、これらの古典的なソートアルゴリズムの実装のバグ、複雑さ、およびその他の側面に関する多くの質問があります。提供されている実装のほとんどは、生のループで構成され、インデックス操作と具象型を使用しており、正確性と効率性の観点から分析することは一般的に重要です。 質問：上記の古典的な並べ替えアルゴリズムは、最新のC ++を使用してどのように実装できますか？ 生のループはありませんが、標準ライブラリのアルゴリズム構築ブロックを組み合わせて<algorithm> イテレータインターフェイスと、インデックス操作や具象型の代わりにテンプレートを使用 完全な標準ライブラリを含むC ++ 14スタイル、autoおよび、テンプレートエイリアス、透過的なコンパレータ、ポリモーフィックラムダなどの構文ノイズリデューサー。 注： ソートアルゴリズムの実装の詳細については、Wikipedia、Rosetta Code、またはhttp://www.sorting-algorithms.com/を参照してください。 ショーン親の規則（スライド39）、生のループであるforオペレータと長い2つの関数の組成より-loop。そうf(g(x));か、f(x); g(x);あるいはf(x) + g(x);生のループではありません、そしてどちらのループしているselection_sortとinsertion_sort以下。 私はスコットマイヤーズの用語に従い、現在のC ++ 1yをすでにC ++ 14として示し、C ++ 98とC ++ 03の両方をC ++ 98として示しています。 @Mehrdadのコメントで示唆されているように、回答の最後にライブ例として4つの実装を提供します。C++ 14、C ++ 11、C ++ 98、BoostおよびC ++ 98です。 答え自体はC ++ 14に関してのみ示されています。必要に応じて、さまざまな言語バージョンが異なる構文とライブラリの違いを示します。

331 c++  algorithm  sorting  c++14  c++-faq 

これは、この質問をより一般的に再構成したものです（Rails固有の部分が削除されています）。 RESTful Webアプリケーションのリソースにページネーションを実装する方法がわかりません。私がと呼ばれるリソースを持っているとproductsすると、次のうちどれが最善のアプローチだと思いますか、そしてその理由は次のとおりです。 1.クエリ文字列のみを使用する 例えば。http://application/products?page=2&sort_by=date&sort_how=asc ここでの問題は、全ページキャッシュを使用できないことと、URLがあまりクリーンで覚えにくいことです。 2.リソースとしてのページとソート用のクエリ文字列の使用 例えば。http://application/products/page/2?sort_by=date&sort_how=asc この場合、参照される問題は、それがあるhttp://application/products/pages/1使用して以来、独自のリソースではありませんsort_by=price全く異なる結果をもたらすことができると私はまだページのキャッシュを使用することはできません。 3.リソースとしてのページとソート用のURLセグメントの使用 例えば。http://application/products/by-date/page/2 私は個人的にこの方法を使用しても問題ないと思いますが、これは良い方法ではないと警告されました（理由は示さなかったため、推奨されない理由がわかっている場合はお知らせください） 任意の提案、意見、批判は歓迎以上です。ありがとう。

329 rest  sorting  pagination 

特定の順序で宣言した辞書があり、その順序で常に保持したい。キー/値は、実際にはそれらの値に基づいた順序で保持することはできません。宣言した順序にしたいだけです。 だから私が辞書を持っているなら： d = {'ac': 33, 'gw': 20, 'ap': 102, 'za': 321, 'bs': 10} それを表示したり繰り返し処理したりした場合、その順序ではありません。キー/値を宣言した明示的な順序をPythonが確実に維持する方法はありますか？

320 python  sorting  dictionary 

この入力をどのように変更しますか（シーケンス：時間、入力、出力、ファイル）： Time In Out Files 1 2 3 4 2 3 4 5 この出力（シーケンス：時間、出力、入力、ファイル）に？ Time Out In Files 1 3 2 4 2 4 3 5 これがダミーのRデータです。 table <- data.frame(Time=c(1,2), In=c(2,3), Out=c(3,4), Files=c(4,5)) table ## Time In Out Files ##1 1 2 3 4 ##2 2 3 4 5

311 r  sorting  dataframe  r-faq 

使うべきか std::sort(numbers.begin(), numbers.end(), std::greater<int>()); または std::sort(numbers.rbegin(), numbers.rend()); // note: reverse iterators ベクトルを降順に並べ替えるには？どちらのアプローチにもメリットやデメリットはありますか？

310 c++  sorting  stl  vector  iterator 

私は最近、「10億の数の配列から100の最大数を見つけるプログラムを作成する」ように求められたインタビューに最近参加しました。 私は、配列をO（nlogn）時間の複雑さでソートし、最後の100個の数値を取るという力ずくの解決策を与えることができました。 Arrays.sort(array); インタビュアーは、より良い時間の複雑さを探していました。他の解決策をいくつか試しましたが、彼に答えることができませんでした。時間の複雑さの解決策はありますか？

300 algorithm  sorting 

日時フィールドのあるSQLテーブルがあります。問題のフィールドはnullにすることができます。クエリがあり、日時フィールドで結果を昇順に並べ替えたいが、日時フィールドがリストの最初ではなく最後にnullである行が欲しい。 それを達成する簡単な方法はありますか？

297 sql  sorting  sql-order-by 

ApacheコレクションライブラリTreeBidiMapから使用しています。これを次の値で並べ替えます。doubles 私の方法は、以下を使用しCollectionて値のを取得することです： Collection coll = themap.values(); これは自然にうまくいきます。 主な質問：次に、どのように変換/キャストして（どちらが正しいかわからない）collをListソートできるようにしたいのですが？ 次に、並べ替えられたListオブジェクトを反復処理します。これは順序どおりであり、イテレータがのリストで使用される場所を使用してTreeBidiMap（themap）から適切なキーを取得します。themap.getKey(iterator.next())doubles

294 java  list  sorting  collections  apache-commons-collection