StackSortソート

数日前、非効率的なソート方法に関する漫画がxkcd.comで公開されました。 それに対する代替テキストは、StackSortメソッドによる並べ替えについて説明しました。このメソッドは、「リストを並べ替える」クエリで見つけられるStackOverflowからコードのブロックをダウンロードし、実行可能なオプションが見つかるまで1つずつ実行します。 でたらめ? まだナンセンスではありません! Githubで StackSort JavaScript 実装をご覧ください。



スクリプトはStackOverflowから、「sort」および「javascript」タグでマークされた質問に対する最高評価の回答をダウンロードし、これがアルゴリズムの最終バージョンであると仮定して、回答の最後のコードブロックを実行しようとします。 はい、そうです、インターネットからコードを取得し、eval()を実行するので、注意してください! しかし、作者はアルゴリズムが安全であることを保証するために可能なすべてのことを試みました-彼は受け入れられたとマークされた答えからのみコードを取得し、XKCDコミックストリップの前に公開されたものからのみコードを取得し、誰かが特に悪意のあるコードをしないようにしました。



コードブロックがエラーなしで実行され、配列を返す場合、結果はユーザーに表示されます。 間違っている場合は、さらに試すことができます。 このアルゴリズムは、数値と文字列、およびJSONオブジェクトの両方で機能します。 効率については-UbuntuのChromiumブラウザでは、いくつかの数字のリストが5〜10秒間ソートされています(FirefoxではStackSortは機能しませんでした)。 ゆっくりですが、非常に広範かつ普遍的に、インターネット全体の集合的な精神を使用します。



UPD: StackSortでコンパイルされた有効なソリューションのリストを提供してくれたAthariに感謝します。



解答:

stackoverflow.com/questions/12137690/javascript-sort-sparse-array-keep-indexes#12137767

stackoverflow.com/questions/14761032/infinite-recursion-in-javascript-quicksort#14761203

stackoverflow.com/questions/8175093/simple-function-to-sort-a-json-object-using-javascript#8175221

stackoverflow.com/questions/9280360/javascript-function-returning-unique-values-sorted-by-count#9280565



部分的に答える仕事:

stackoverflow.com/questions/1359761/sorting-a-javascript-object#1359808



答えは機能しません(配列を開始して返したものの中で):

stackoverflow.com/questions/4833651/javascript-array-sort-and-unique#4833835

stackoverflow.com/questions/5326880/sort-array-keys-by-value#5327363



6ページかかってから発行された:「StackOverflowからの回答がありません!」



すべての回答に対して、StackSortについてのコメントが非常に誇張されています。 :)




All Articles