stable-sort

0熱

1答えて

hadoopストリーミングは、マップとフェーズの間で安定したソートを使用しますか？

これは、多段ジョブに影響を与えます。たとえば、ジョブのフェーズ1のキー "a"とジョブのフェーズ2のキー "b"（フェーズ1の出力を標準とする）をソートすると、2つのフェーズが完了してレコードがキー "b"で2番目にキー "a"でソートされていますか？この質問の目的のために、マッパーとレデューサーはレコードの順序を入れ替えないと仮定します。また、削減タスクの数が1以上であると仮定します。フェーズ

2熱

1答えて

IE11でのJavaScriptの問題の安定したソートの作成

安定したソート要素をデフォルトのJavaScript .sort（）関数に作成しようとしています。 IE11以降を除くすべてのブラウザで動作しています。ここでコードです：参考 Array.prototype.stableSort = function(cmp) { cmp = !!cmp ? cmp : (function(a, b) { if (a < b) retur

0熱

3答えて

Lua table.sortメソッドはいつ安定しますか？

私はちょうど公式Lua documentation on Table.sortを読んで、それが言うことに気づいた。を「[Table.sort]アルゴリズムは安定していないである。つまり、与えられた順序で等しいと見なさ要素は、それらの相対的な位置が変更された可能性があります並べ替えで。 " Table.sortはLuaで安定しますか？

0熱

1答えて

メモリの場所のエラー：大きな配列とユーザー定義の比較演算子を使用すると推力:: stable_sort

私はこのコードを実行して推力のあるstable_sortとユーザー定義の演算子を使ってIPを比較します。このコードは50000未満のIPの配列で動作しますが、大きな配列に対してはメモリエラーが発生します。がどのように大きなアレイとこの問題を解決するためのメモリ位置での推力::システム:: SYSTEM_ERROR：私が得た #include "cuda_runtime.h" #include

3熱

1答えて

DelphiでStringList.SortをStableソートに置き換える方法はありますか

私は単純なStringList.sortをやっていますが、DelphiはQuickSortを使用しています。これは安定したソートではないため、等しいキーでレコードの相対順序が変更される可能性があります。私は安定した並べ替えを使用する必要があります。これを実装する最も簡単な方法は何ですか？マイクWの答えは、あまりコードを変更しなくても簡単に行うことができます。ありがとう、マイク。

15熱

3答えて

標準ライブラリqsortを安定化しますか？

私は、stdlibの古いqsort関数が安定していないと仮定しています。なぜなら、マニュアルページはそれについて何も言わないからです。これは私が話している機能である： #include <stdlib.h> void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const

2熱

1答えて

安定した並べ替えが大きな違いをもたらす実例（またはいくつかのビジネスユースケース）

安定した並べ替えが大きな影響を与えるシナリオを知りたい。 JAVAの以前のバージョンでは、クイックソートを使用したのArray.sortためながら、安定ソートであるcollections.sor APIの並べ替えをマージしました。 Javaの現在のバージョンではTim Sortが使用されています。最近、Python、Java、Scalaなどの人気のある言語のほとんどがTim Sortを使用して

4熱

2答えて

どのように配列を並べ替えるが、重複要素の位置をCに保持するか？

実際には、ソート後に古い配列のインデックスを保持する必要があります。たとえば、入力した場合、[2,4,1,5,7,9,6]、出力は[2,0,1,3,6,4,5]です。私はすでにqsortを使用しており、重複する要素がなければうまく動作します。重複する要素がある場合は、最初に重複する要素が最後に配置されることがあります。たとえば、入力が[5,4,6,5,2,1,3]の場合、出力する出力は[5,4,

2熱

3答えて

比較を変更するだけでqsortが安定しますか？

可能性の重複： Stabilizing the standard library qsort? それはちょうど私のコンプOPを変更することで、int型のためのqsort安定させることは可能ですか？それが私のコードです。私はこれを約5-7サイズの非常に小さな配列に使用しています。 static int compare(const void *a, const void *b) { con