Multi-key quicksort - Wikipedia
Multi-key quicksort, also known as three-way radix quicksort,[1] is an algorithm for sorting strings. This hybrid of quicksort and radix sort was originally suggested by P. Shackleton, as reported in one of C.A.R. Hoare's seminal papers on quicksort;[2]: 14 its modern incarnation was developed by Jon Bentley and Robert Sedgewick in the mid-1990s.[3] The algorithm is designed to exploit the proper
Multikey quicksortとかTernary quicksortとか呼ばれるやつ．（参考： 続・アルゴリズムを学ぼう 4.7 接尾辞配列(SuffixArray)）
multikey_quick_sort.cpp P�L�=V @k��=V #include <iostream> #include <string> #include <vector> #include <algorithm> #include <assert.h> using namespace std; // pivotを選ぶ． char find_pivot_char(vector<string> &data, int left, int right, int depth) { assert(0 <= left); assert(right <= data.size()); assert(left + 1 <= right); char a = data[left].size() <= depth ? -1 : data[left][depth]; char b = data[(l
柏餅: Objective Caml
Objective Caml Scheme探してたはずなのにこっちのほうが面白そう。 The Great Computer Language ShootoutによるとCについで2番目に速い言語らしい。 （LOC(line of code)を入れればダントツでトップです。) MSにもF#なんてあるんだってさ。 第一印象は頭のよい言語。慣れればいろいろ楽に書けそう。 関数型って概念以外全部初めてだから感動が多いです。 計算機が速いから使える言語ってだけではなさそう。 インタープリタ、コンパイラ両方あるからちょっと書きたい時にも便利かもね。 高階関数、カリー化、ラムダ式、多相型、C先生の講義で聞いた用語が。。。 Boostあたりで近いこと色々やろうとしてるけどやっぱり本物は美しい。 しかしOCamlのサイトを見てると米澤研という単語をよく見るなぁ。 最初に見たサイトにのってたq
クイックソート
① 配列から基準値となるデータを任意に選ぶ。 ② 基準値と各データを比較し小さければ基準値より前に、大きければ後ろに移動します｡ ③ 基準値より前の配列、後ろの配列でそれぞれ再び基準値を選び出し同様の操作を行う。 まず始めに、「基準値」と呼ばれるデータを決定します。幾つか方法がありますが、今回は配列の中央のデータを基準値とします。基準値を各データと比較し、各データのほうが小さければ、そのデータを配列の前のほうに移動し、大きければ後ろのほうに移動します｡この操作をすべてのデータに対して行うと、配列の前半には基準値より小さいデータが、後半には大きいデータが入ります｡前半のデータ、後半のデータそれぞれで再び基準値を選び、同様の操作を繰り返します｡最終的には操作対象の範囲に入る値が1つになりソートが終了します｡ 例として次のような配列Nがあります｡ この配列Nを配列の中央のデータを基準値と
)
http://en.literateprograms.org/Quicksort_(Haskell)
See related links to what you are looking for.
parallel quicksort with java fork join framework JSR 166y
Fork Join (jsr 166y) framework is slated for Java 7 and is absolutely cool and is no surprise coming from Doug Lea. I had to try something out with it since the packages compiled on java 6 is also availalbe. I tried parallizing the quicksort algorithm using this and looks like it compiles and even produces right results!!! The important part here is the use of Phaser, a resettable CountdownLatch i
Quick-sort with Hungarian (Küküllőmenti legényes) folk dance
Created at Sapientia University, Tirgu Mures (Marosvásárhely), Romania. Directed by Kátai Zoltán and Tóth László. In cooperation with "Maros Művészegyüttes", Tirgu Mures (Marosvásárhely), Romania. Choreographer: Füzesi Albert. Video: Lőrinc Lajos, Körmöcki Zoltán. Supported by "Szülőföld Alap", MITIS (NGO) and evoline company. Click the link below to watch this visualization included in the
Randomized Quicksort
► 2024 (1) ► September (1) ► 2021 (11) ► December (11) ► 2019 (1) ► February (1) ► 2018 (1) ► December (1) ► 2015 (3) ► December (1) ► November (1) ► February (1) ► 2014 (9) ► October (1) ► June (1) ► May (3) ► April (2) ► January (2) ▼ 2013 (52) ► October (7) ► September (12) ► August (5) ▼ July (2) Randomized Quicksort Quicksort ► April (2) ► March (4) ► February (10) ► January (10) ► 2012 (1) ►
Quicksort in Swift
gistfile1.swift P��પ var randomNumbers = [42, 12, 88, 62, 63, 56, 1, 77, 88, 97, 97, 20, 45, 91, 62, 2, 15, 31, 59, 5] func partition(v: Int[], left: Int, right: Int) -> Int { var i = left for j in (left + 1)..(right + 1) { if v[j] < v[left] { i += 1 (v[i], v[j]) = (v[j], v[i]) } } (v[i], v[left]) = (v[left], v[i]) return i } func quicksort(v: Int[], left: Int, right: Int) { if right > left { let
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
About Haskell
http://research.swtch.com/2008/01/killing-quicksort.html
サービス終了のお知らせ
http://video.google.com/videoplay?docid=-1031789501179533828
https://hash-table.com/home/2012/08/18/three-beautiful-quicksorts-video/