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

アルファベット順でソートしようとしているSQLiteデータベースがあります。問題は、SQLiteがソート中にA = aを考慮していないように見えるため、次のような結果が得られることです。 A B C T a b c g 私は手に入れたい： A a b B C c g T 私が知らない特別なSQLの処理を行う必要があるのですか？ SELECT * FROM NOTES ORDER BY title

144 sql  sqlite  sorting  sql-order-by 

逆リスト内包表記のリスト内包表記を行う以外に、カウンタを値でソートするためのPythonの方法はありますか？もしそうなら、それはこれより速いです： >>> from collections import Counter >>> x = Counter({'a':5, 'b':3, 'c':7}) >>> sorted(x) ['a', 'b', 'c'] >>> sorted(x.items()) [('a', 5), ('b', 3), ('c', 7)] >>> [(l,k) for k,l in sorted([(j,i) for i,j in x.items()])] [('b', 3), ('a', 5), ('c', 7)] >>> [(l,k) for k,l in sorted([(j,i) for i,j in …

144 python  sorting  collections  counter 

並べ替えられたJavaScript配列があり、結果の配列が並べ替えられたままになるように、配列に1つ以上の項目を挿入します。私は確かに単純なクイックソートスタイルの挿入関数を実装できました。 var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; } function locationOf(element, array, start, end) { start = start || 0; end = end || array.length; var pivot = parseInt(start + (end - start) / 2, 10); if …

142 javascript  algorithm  sorting 

.NETで文字列の配列をランダム化する最良の方法は何ですか？私の配列には約500個の文字列が含まれていArrayますが、同じ文字列でランダムな順序で新しい文字列を作成したいと思います。 回答にC＃の例を含めてください。

141 c#  .net  algorithm  sorting  random 

製品のリストを価格でソートしようとしています。 結果セットでは、列ごとに価格の高いものから高いものまで製品をリストする必要がありますLowestPrice。ただし、この列はNULL可能です。 次のようにリストを降順に並べ替えることができます。 var products = from p in _context.Products where p.ProductTypeId == 1 orderby p.LowestPrice.HasValue descending orderby p.LowestPrice descending select p; // returns: 102, 101, 100, null, null しかし、これを昇順に並べ替える方法がわかりません。 // i'd like: 100, 101, 102, null, null

141 c#  linq  sorting 

たとえば、Bashに配列があります。 array=(a c b f 3 5) 配列をソートする必要があります。コンテンツを並べ替えて表示するだけでなく、並べ替えられた要素を含む新しい配列を取得します。新しいソートされた配列は、完全に新しいものでも古いものでもかまいません。

139 arrays  bash  shell  sorting 

2つのリストがあるとします。 list1 = [3, 2, 4, 1, 1] list2 = ['three', 'two', 'four', 'one', 'one2'] を実行するとlist1.sort()、並べ替え[1,1,2,3,4]られますがlist2、同期する方法はありますか（アイテムがに4属していると言えます'three'）？したがって、予想される出力は次のようになります。 list1 = [1, 1, 2, 3, 4] list2 = ['one', 'one2', 'two', 'three', 'four'] 私の問題は、リストで正常に動作するかなり複雑なプログラムがあるのですが、データの参照を開始する必要があるということです。これは辞書に最適な状況ですが、キー値をソートする必要があるため、処理中に辞書を避けようとしています（辞書を使用する必要がある場合は、その使用方法を知っています）。 基本的にこのプログラムの性質は、データがランダムな順序で（上記のように）来て、並べ替え、処理して結果を送信する必要があります（順序は重要ではありませんが、ユーザーはどの結果がどの結果に属しているかを知る必要がありますキー）。最初に辞書に入れ、次にリストをソートすることを考えましたが、順序が維持されていないと、同じ値のアイテムを区別する方法がありません（結果をユーザーに通知するときに影響がある可能性があります）。理想的には、リストを取得したら、両方のリストを一緒に並べ替える方法を見つけたいと思います。これは可能ですか？

139 python  list  sorting 

次のようなCSVファイルがあります AS2345、ASDF1232、Mr. Plain Example、110 Binary ave。、Atlantis、RI、12345、（999）123-5555,1.56 AS2345、ASDF1232、Mrs。Plain Example、1121110 Ternary st。110 Binary ave ..、Atlantis、RI、12345、（999）123-5555,1.56 AS2345、ASDF1232、Mr. Plain Example、110 Binary ave。、RI、リバティシティ、12345、（999）123-5555,1.56 AS2345、ASDF1232、Mr. Plain Example、110 Ternary ave。、Some City、RI、12345、（999）123-5555,1.56 スペースを含む行の長さで並べ替える必要があります。次のコマンドにはスペースが含まれていません。それを変更して自分で機能するようにする方法はありますか？ cat $@ | awk '{ print length, $0 }' | sort -n | awk '{$1=""; print $0}'

137 bash  sorting  text  awk 

1-nキーでソートする必要のある潜在的に大きなファイルがあります。これらのキーには、数値の場合とそうでない場合があります。これは固定幅のカラムナファイルなので、区切り文字はありません。 Unixソートでこれを行う良い方法はありますか？1つのキーで、「-n」を使用するのと同じくらい簡単です。manページを読んでGoogleを簡単に検索しましたが、良い例は見つかりませんでした。これを達成するにはどうすればよいですか？ 注：ファイルサイズの可能性があるため、Perlを除外しました。それは最後の手段です。

137 linux  unix  sorting 

私はこれを持っています： class Movies { Name:String Date:Int } [映画]の配列。配列を名前のアルファベット順に並べ替える方法を教えてください。私はもう試した： movieArr = movieArr.sorted{ $0 < $1 } そして movieArr = sorted(movieArr) しかし、Moviesのname属性にアクセスしていないため、これは機能しません。

136 ios  arrays  swift  sorting 

sort(mMyClassVector.begin(), mMyClassVector.end(), [](const MyClass & a, const MyClass & b) { return a.mProperty > b.mProperty; }); インスタンスメソッドをバインドする代わりに、ラムダ関数を使用してカスタムクラスを並べ替えたいのですが。ただし、上記のコードではエラーが発生します。 エラーC2564： 'const char *'：組み込み型への関数スタイルの変換は1つの引数しか取れません で正常に動作しboost::bind(&MyApp::myMethod, this, _1, _2)ます。

136 c++  sorting  lambda  char  const 

シリアルの場合、並べ替えにはO（n log n）かかります。O（n）プロセッサがあれば、線形の高速化が期待できます。O（log n）並列アルゴリズムは存在しますが、非常に高い定数を持っています。また、O（n）プロセッサの近くにないハードウェアには適用されません。pプロセッサでは、妥当なアルゴリズムはO（n / p log n）時間かかるはずです。 シリアルの場合、クイックソートは平均して実行時の複雑さが最も優れています。並列クイックソートアルゴリズムは実装が簡単です（こことここを参照）。ただし、最初のステップはコレクション全体を単一のコアに分割することであるため、パフォーマンスはよくありません。多くの並列ソートアルゴリズムに関する情報を見つけましたが、これまでのところ、明確な勝者を指すものは何もありません。 8から32コアで実行されているJVM言語で、100万から1億の要素のリストをソートしようとしています。

134 algorithm  sorting  concurrency 

私はこのような文字列のリストを持っています： ['Aden', 'abel'] 大文字と小文字を区別せずにアイテムを並べ替えます。だから私は取得したい： ['abel', 'Aden'] しかし、大文字と小文字の前に現れるので、sorted()or list.sort()で逆になります。 どうすればケースを無視できますか？すべてのリストアイテムを小文字化するソリューションを見てきましたが、リストアイテムの大文字と小文字を変更したくありません。

133 python  string  list  sorting  case-insensitive 

文字列をJavaの内容で並べ替えるネイティブな方法はありますか？例えば String s = "edcba" -> "abcde"

131 java  string  sorting 

クラスでは、ソートアルゴリズムを実行しています。それらについて話したり、疑似コードを書き込んだりすると、それらはうまく理解できますが、実際のコードを書くのに問題があります。 これはPythonでの私の試みです： mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted = True while unsorted: for element in range(0,length): unsorted = False if badList[element] > badList[element + 1]: hold = badList[element + 1] badList[element + 1] = badList[element] badList[element] = hold print badList …

130 python  algorithm  sorting  bubble-sort