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

休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか？質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 5年前休業。 この質問を改善する 今朝、同僚が大学時代に振り返って、ソートアルゴリズムについて話し合いました。StupidSortのようなお気に入りについて思い出しましたが、私たちの1人は、このような並べ替えアルゴリズムを見たことがあると確信していましたO(n!)。そのため、見つけた「最悪の」ソートアルゴリズムを探し始めました。 完全にランダムな並べ替えはかなり悪いと仮定しました（つまり、要素をランダム化します- 順序付けですか？いいえ？もう一度ランダム化します）。。 Monkey Sortは、最悪の場合のパフォーマンスO(∞)、最良の場合のパフォーマンスO(n)、および平均のパフォーマンスがであるようO(n·n!)です。 最悪の平均並べ替えパフォーマンスを備えた、現在公式に受け入れられている並べ替えアルゴリズムは何O(n·n!)ですか？

178 algorithm  sorting  big-o 

4列の非常にシンプルなHTMLテーブルがあります。 Facility Name, Phone #, City, Specialty ユーザーが施設名と都市のみでソートできるようにしたい。 jQueryを使用してこれをどのようにコーディングできますか？

177 jquery  sorting  html-table 

休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか？質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 6年前休業。 この質問を改善する 主にソートされたデータに対してどのソートアルゴリズムが最も効果的ですか？

174 algorithm  sorting 

私は、数値とテキスト、およびこれらの組み合わせで構成される配列をソートする最も簡単な方法を探しています。 例えば '123asd' '19asd' '12345asd' 'asd123' 'asd12' になる '19asd' '123asd' '12345asd' 'asd12' 'asd123' これは、私がここで尋ねた別の質問の解決策と組み合わせて使用​​されます。 並べ替え機能自体が機能します。必要なのは、「19asd」が「123asd」よりも小さいと言える関数です。 これをJavaScriptで書いています。 編集：adormituが指摘したように、私が探しているのは自然ソートの機能です

173 javascript  sorting  natural-sort 

ソートされたcsvから次のリストを作成しました list1 = sorted(csv1, key=operator.itemgetter(1)) 最初にフィールド1の値で、次にフィールド2の値で、2つの基準でリストを実際にソートしたいと思います。これを行う方法を教えてください。

173 python  sorting 

オブジェクトの配列がありますperson (int age; String name;)。 この配列を名前のアルファベット順、次に年齢順に並べ替える方法を教えてください。 これにはどのアルゴリズムを使用しますか？

170 java  sorting 

休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか？質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 昨年休業。 この質問を改善する 特定のソートアルゴリズムが他よりも優先される場合の使用例は何ですか-マージソートvs QuickSort vsヒープソートvs 'イントロソート'など？ サイズ、データ構造のタイプ、使用可能なメモリとキャッシュ、およびCPUパフォーマンスに基づいてそれらを使用する際の推奨ガイドはありますか？

170 algorithm  sorting 

JavaにはがありSet、それをソート済みにしたいList。java.util.Collectionsパッケージにこれを行うメソッドはありますか？

169 java  sorting  collections 

比較ツールの使用方法を学びましたが、比較ツールに問題があります。私のコードにエラーがあります： Exception in thread "main" java.lang.ClassCastException: New.People cannot be cast to java.lang.Comparable at java.util.Arrays.mergeSort(Unknown Source) at java.util.Arrays.sort(Unknown Source) at java.util.Collections.sort(Unknown Source) at New.TestPeople.main(TestPeople.java:18) これが私のコードです： import java.util.Comparator; public class People implements Comparator { private int id; private String info; private double price; public People(int newid, String newinfo, double newprice) { setid(newid); …

169 java  sorting  comparator 

データフレームを2つの列でグループ化し、グループ内の集計結果を並べ替えます。 In [167]: df Out[167]: count job source 0 2 sales A 1 4 sales B 2 6 sales C 3 3 sales D 4 7 sales E 5 5 market A 6 3 market B 7 2 market C 8 4 market D 9 1 market E In [168]: …

166 python  sorting  pandas  group-by 

ソフトウェアのバージョン番号は次のとおりです。 "1.0", "1.0.1", "2.0", "2.0.0.1", "2.0.1" これをどのように比較できますか？正しい順序は次のとおりです。 "1.0", "1.0.1", "2.0", "2.0.0.1", "2.0.1" アイデアは簡単です...：最初の桁を読んで、2番目の桁を読んだ後、3番目の桁を読んでください。しかし、バージョン番号を浮動小数点数に変換することはできません。この： "1.0.0.0", "1.0.1.0", "2.0.0.0", "2.0.0.1", "2.0.1.0" そして、これは背後にあるアイデアが何であるかを確認するためにより明確です...しかし、それをコンピュータプログラムに変換する方法は？これを分類する方法について誰かが何か考えを持っていますか？ありがとうございました。

164 javascript  sorting 

私はJavaの初心者です。Javaでソートされたリストを維持するために使用できる/使用すべきコレクションを提案してください。私が試してみましたMapとSet、彼らは私が探していたものではありませんでした。

161 java  sorting  collections 

リストがどのようにソートされているかを測定する方法はありますか？ つまり、リストが並べ替えられているかどうか（ブール値）を知ることではなく、「並べ替え」の比率のようなもの、統計における相関係数のようなものです。 例えば、 リストのアイテムが昇順の場合、そのレートは1.0になります。 リストが降順でソートされている場合、そのレートは-1.0になります リストがほとんど昇順でソートされている場合、そのレートは0.9または1に近い値になります。 リストがまったくソートされていない場合（ランダム）、そのレートは0に近い 練習のために、Scalaの小さなライブラリーを作成しています。ソート率は役に立つと思いますが、そのようなことについての情報は見つかりません。たぶん、コンセプトの適切な用語がわかりません。

161 arrays  algorithm  list  sorting 

私はpythonのデータ構造について少し混乱しています。()、、[]および{}。単純なリストをソートしようとしています。おそらく、ソートに失敗しているデータのタイプを特定できないためです。 私のリストは簡単です： ['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue'] 私の質問は、これはどのような種類のデータであり、単語をアルファベット順に並べ替える方法ですか？

159 python  list  sorting  alphabetical 

整数のリストが与えられた場合、入力で指定した数値に最も近い数値を見つけたい： >>> myList = [4, 1, 88, 44, 3] >>> myNumber = 5 >>> takeClosest(myList, myNumber) ... 4 これを行う簡単な方法はありますか？

158 python  list  sorting  integer