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

JDK-8（x64）を使用しています。Arrays.sort（プリミティブ）については、Javaのドキュメントで次のことがわかりました。 ソートアルゴリズムは、デュアルピボットであるクイックソートウラジミールYaroslavskiy、ジョン・ベントレー、とジョシュアBloch.`によって Collections.sort（オブジェクト）の場合、この「Timsort」を見つけました： この実装は、安定した適応可能な反復的なmergesortです...この実装は、指定されたリストを配列にダンプし、配列をソートし、リストを反復処理して、配列内の対応する位置から各要素をリセットします。 Collections.sort配列を使用している場合、なぜそれは単にArrays.sortデュアルピボットQuickSortを呼び出したり使用したりしないのですか？なぜ使うマージソートを？

94 java  arrays  sorting  collections  java-8 

次のコードは、この配列を番号順に並べ替える方法を教えてください。 var array=[25, 8, 7, 41] array.sort(function(a,b){ return a - b }) 計算の結果が... 0未満：「a」は「b」よりも低いインデックスになるようにソートされます。 ゼロ：「a」と「b」は等しいと見なされ、ソートは実行されません。 0より大きい：「b」は「a」よりも低いインデックスになるようにソートされます。 配列ソートコールバック関数は、ソート中に何度も呼び出されますか？ もしそうなら、毎回どの2つの数値が関数に渡されるのか知りたいです。最初に「25」（a）と「8」（b）、次に「7」（a）と「41」（b）が必要だと思いました。 25（a）-8（b）= 17（ゼロより大きいため、「b」を「a」よりも低いインデックスに並べ替えます）：8、25 7（a）-41（b）= -34（ゼロ未満なので、「a」を「b」よりも低いインデックスに並べ替えます：7、41 次に、2つの数値セットはどのように相互に関連してソートされますか？ 苦労している初心者を助けてください！

94 javascript  sorting  comparator 

numpy.linalg.eigを使用して、固有値と固有ベクトルのリストを取得しています。 A = someMatrixArray from numpy.linalg import eig as eigenValuesAndVectors solution = eigenValuesAndVectors(A) eigenValues = solution[0] eigenVectors = solution[1] ソート後に関連付けられた固有ベクトルが何であるかがわかる方法で、固有値を（たとえば、最低から最高に）ソートしたいと思います。 私はPython関数でそれを行う方法を見つけていません。簡単な方法はありますか、それともソートバージョンをコーディングする必要がありますか？

94 python  sorting  numpy 

休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか？質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 2年前休業。 この質問を改善する 与えられた画像のセットを互いに類似度で並べ替えるにはどうすればよいですか。 現時点では、2つの画像間のヒストグラム分析を行うシステムを持っていますが、これは非常にコストのかかる操作であり、やり過ぎに思われます。 最適には、各画像にスコア（たとえば、RGB平均などの整数スコア）を与えるアルゴリズムを探しており、そのスコアで並べ替えることができます。同一のスコアまたは隣同士のスコアは重複の可能性があります。 0299393 0599483 0499994 <- possible dupe 0499999 <- possible dupe 1002039 4995994 6004994 画像あたりのRGB平均は最低ですが、同様のものはありますか？

93 image  image-processing  sorting  cbir 

ストリームからリストをソートすることに興味があります。これは私が使用しているコードです： list.stream() .sorted((o1, o2)->o1.getItem().getValue().compareTo(o2.getItem().getValue())) .collect(Collectors.toList()); 何か不足していますか？リストはソートされていません。 値が最も低い項目に従ってリストをソートする必要があります。 for (int i = 0; i < list.size(); i++) { System.out.println("list " + (i+1)); print(list, i); } そして、印刷方法： public static void print(List<List> list, int i) { System.out.println(list.get(i).getItem().getValue()); }

93 java  list  sorting  java-stream 

私は私の古いコードをリファクタリングしていて、これに遭遇しました： alist.sort(cmp_items) def cmp_items(a, b): if a.foo > b.foo: return 1 elif a.foo == b.foo: return 0 else: return -1 コードは機能します（そして、私はそれを約3年前に書きました！）が、Pythonドキュメンテーションのどこにもドキュメント化されているこのことを見つけることができず、誰もがsorted()カスタムソートの実装に使用しています。これがなぜ機能するのか誰かが説明できますか？

93 python  list  sorting 

次のようなタプルのリストがあります。 ("Person 1",10) ("Person 2",8) ("Person 3",12) ("Person 4",20) 私が作成したいのは、タプルの2番目の値で昇順でソートされたリストです。したがって、L [0]は("Person 2", 8)ソート後にする必要があります。 これどうやってするの？Python3.2.2の使用それが役立つ場合。

93 python  sorting  tuples 

これはおそらく簡単な質問ですが、列をアルファベット順に並べる方法がわかりません。 test = data.frame(C = c(0, 2, 4, 7, 8), A = c(4, 2, 4, 7, 8), B = c(1, 3, 8, 3, 2)) # C A B # 1 0 4 1 # 2 2 2 3 # 3 4 4 8 # 4 7 7 3 # 5 …

93 r  sorting  dataset 

Python 2および3の関数maxよりも遅いことがわかりましたsort。 Python 2 $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, best of 3: 239 usec per loop $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'max(a)' 1000 loops, best of 3: 342 usec per loop Python 3 $ python3 -m timeit -s 'import random;a=list(range(10000));random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, …

92 python  sorting  max  python-internals 

1つのDataGridTemplateColumnを持つWPF Toolkit DataGridがあります。すべての列を並べ替え可能にすることをグリッド属性で指定しましたが、DataGridTemplateColumnではそれを許可していません。他のすべての列はソートを許可します。その列でCanUserSortを明示的にtrueに設定することも試みましたが、うまくいきませんでした。テンプレート列をソートすることもできますか？すべての列で機能するカスタムソーターを提供しましたが、ヘッダーで並べ替えのクリックができません。 <Controls:DataGrid ItemsSource="{Binding Events}" AutoGenerateColumns="False" CanUserSortColumns="True" CanUserReorderColumns="False" Sorting="DataGrid_Sorting" x:Name="EventsGrid"> <Controls:DataGrid.Columns> <Controls:DataGridTemplateColumn Header="Type" Width="42" CanUserResize="False"> <Controls:DataGridTemplateColumn.CellTemplate> <DataTemplate> <Image Source="{Binding EventTypeImage, Mode=OneWay}" HorizontalAlignment="Center" Width="16"/> </DataTemplate> </Controls:DataGridTemplateColumn.CellTemplate> </Controls:DataGridTemplateColumn> <Controls:DataGridTextColumn Header="Source" Binding="{Binding Source, Mode=OneWay}" /> <Controls:DataGridTextColumn Header="Details" MinWidth="175" Binding="{Binding Details, Mode=OneWay}" /> <Controls:DataGridTextColumn Header="Timestamp" MinWidth="175" Binding="{Binding Timestamp, Mode=OneWay}" IsReadOnly="True"/> </Controls:DataGrid.Columns> </Controls:DataGrid>

92 wpf  sorting  wpftoolkit  datagridtemplatecolumn 

Angular.jsは初めてですが、配列の並べ替えと並べ替えられたデータの処理に問題があります。 アイテムのリストがあるので、これまでのところ機能している「Store.storeName」で並べ替えます。しかし、データをソートした後、私の削除機能はもう機能していません。これは、ソート後に$ indexが間違っているため、間違ったデータが削除されるためだと思います。 どうすれば解決できますか？ビューではなくスコープでデータを並べ替えますか？どうやってするか？ ここにいくつかの関連するコードがあります： ビューで： <tr ng-repeat="item in items | orderBy:'Store.storeName'"> <td><input class="toggle" type="checkbox" ng-model="item.Completed"></td> <td>{{item.Name}}</td> <td>{{item.Quantity}} Stk.</td> <td>{{item.Price || 0 | number:2}} €</td> <td>{{item.Quantity*item.Price|| 0 | number:2}} €</td> <td>{{item.Store.storeName}}</td> <td><a><img src="img/delete.png" ng-click="removeItem($index)">{{$index}}</a></td> </tr> そして私のコントローラーには、特定のデータを削除するこの削除関数があります： $scope.removeItem = function(index){ $scope.items.splice(index,1); } これは、ビューで注文する前にうまく機能します。重要なものが足りない場合は、すぐにお知らせください。 ありがとう！

92 angularjs  sorting  indexing  angularjs-orderby 

私はpythonをまったく使っていないので、それにクイックソートを実装しようとしています。誰かが私のコードを完成するのを手伝ってくれませんか？ 3つの配列を連結して出力​​する方法がわかりません。 def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if x == pivot: equal.append(x) if x > pivot: greater.append(x) sort(less) sort(pivot) sort(greater)

92 python  algorithm  sorting  quicksort 

Contactオブジェクトの配列があります： var contacts:[Contact] = [Contact]() 連絡先クラス： Class Contact:NSOBject { var firstName:String! var lastName:String! } そして、いくつかの連絡先が同じになった場合に備えてlastName、その配列を並べ替えたいと思います。firstNamelastName これらの基準のいずれかでソートできますが、両方でソートすることはできません。 contacts.sortInPlace({$0.lastName < $1.lastName}) この配列を並べ替える基準を追加するにはどうすればよいですか？

91 swift  sorting 

私はcsvファイルを持っていますが、 "order by"のように列の優先度で並べ替えたいのですが。例えば： 3;1;2 1;3;2 1;2;3 2;3;1 2;1;3 3;2;1 この状況が「select」の結果である場合、「order by」は次のようになります。orderby column2、column1、column3-結果は次のようになります。 2;1;3 3;1;2 1;2;3 3;2;1 1;3;2 2;3;1 Unixで「sort」コマンドを使用して同じ結果を得る方法を知りたいのですが。

91 unix  sorting  csv  sql-order-by 

標準テンプレートライブラリを使用std::sort()してint v[2000]、として宣言された配列をソートする 方法。 C ++は、配列の開始インデックスと終了インデックスを取得できる関数を提供していますか？

90 c++  sorting