タグ
- すべて
- ! (2)
- .net (2)
- 1000speakers (14)
- 1get (7)
- 2ch (6)
- 2ちゃんねる (2)
- 37signals (2)
- 3d (4)
- IPマルチキャスト放送 (2)
- Streaming (2)
- actionscript (59)
- ad (2)
- adobe (5)
- ads (12)
- adsense (2)
- after (2)
- ajax (7)
- akasakajs (3)
- algorithm (14)
- alignment (2)
- alpha (2)
- amachang (2)
- android (2)
- animation (2)
- apache (4)
- api (9)
- apollo (9)
- app (2)
- apple (10)
- array (2)
- art (4)
- as (5)
- as2 (2)
- as3 (25)
- atom (4)
- avm (2)
- avmplus (2)
- background (2)
- backup (2)
- base64 (2)
- before (2)
- beinteractive (2)
- binary (2)
- blog (19)
- book (5)
- bookmark (6)
- boost (4)
- browser (31)
- browserplus (2)
- bug (2)
- build (7)
- buisiness (2)
- business (9)
- c (10)
- c++ (69)
- c++0x (5)
- c3 (2)
- canvas (9)
- catalyst (4)
- cfengine (2)
- chat (3)
- chrome (5)
- class (2)
- coderepos (7)
- color (3)
- com (2)
- comic (2)
- command (2)
- communication (3)
- community (6)
- company (2)
- conference (3)
- console (3)
- content (2)
- contenteditable (3)
- cool (3)
- copyright (2)
- cpan (6)
- cpu (3)
- cs3 (4)
- css (85)
- cssnite (9)
- currentstyle (7)
- cvs (2)
- cybozulabs (2)
- dankogai (3)
- data (4)
- database (2)
- db (2)
- dbic (2)
- dbix (2)
- debug (13)
- debugger (5)
- delicious (2)
- design (22)
- dev (4)
- development (11)
- devsummit2007 (2)
- dictionary (2)
- digg (2)
- django (2)
- docomo (2)
- document (4)
- dom (55)
- dom2event (2)
- dom3events (2)
- dropdb (4)
- dtrace (2)
- dvd (3)
- e4x (2)
- ecmascript (16)
- economics (2)
- editor (4)
- education (3)
- eigokun (3)
- encode (3)
- engine (2)
- engineer (2)
- english (9)
- event (35)
- executable (2)
- extension (13)
- extensions (6)
- extenstions (2)
- facebook (3)
- fcsh (2)
- fedora (4)
- feed (2)
- firebug (10)
- firefox (107)
- firefox3 (2)
- fl (2)
- flash (51)
- flex (23)
- flex2 (2)
- flickr (3)
- flv (3)
- fms (5)
- fon (3)
- font (4)
- for.perlusers (2)
- foxkeh (3)
- framework (2)
- free (3)
- fuel (2)
- function (2)
- functional (6)
- future (2)
- fx (4)
- gadget (5)
- gaiax (2)
- game (11)
- gauche (2)
- gcc (2)
- gdrive (2)
- gecko (3)
- geek (3)
- generator (3)
- gigazine (2)
- gmail (3)
- gnu (3)
- google (36)
- googleappengine (3)
- greasemetal (6)
- greasemonkey (10)
- gree (2)
- gui (4)
- gyuque (2)
- hack (4)
- hamachiya2 (2)
- hardware (2)
- hash (4)
- haskell (11)
- haslayout (11)
- hatena (34)
- header (3)
- html (28)
- html5 (13)
- http (3)
- icecast (2)
- idea (4)
- ie (39)
- ie8 (8)
- image (11)
- img (2)
- inspiration (2)
- interface (3)
- internet (2)
- interview (2)
- iphone (4)
- ipod (2)
- it (2)
- itmedia (5)
- java (11)
- javafx (3)
- javascript (399)
- job (2)
- johnresig (8)
- jquery (7)
- js (4)
- js2 (2)
- jscript (13)
- jsdb (2)
- json (9)
- jsonp (4)
- jsruby (2)
- jsxpath (5)
- jsxpath_binding (3)
- karaoke (2)
- kernel (2)
- knn (2)
- kotoriko (2)
- lambda (10)
- language (14)
- library (11)
- life (4)
- lifehack (3)
- lifehacks (3)
- linkthink (2)
- linux (27)
- lisp (8)
- livedoor (9)
- llspirit (7)
- load (2)
- local (3)
- log (2)
- logo (3)
- mac (25)
- mach (2)
- make (3)
- makefile (3)
- mala (2)
- management (3)
- maps (2)
- marketing (2)
- markup (2)
- mashup (3)
- math (12)
- mathml (2)
- memory (5)
- metadata (2)
- microsoft (26)
- mine (10)
- miniblog (7)
- miniturbo (2)
- misc (2)
- mixi (16)
- mobile (12)
- module (3)
- mogo2 (5)
- monad (3)
- money (2)
- movie (7)
- moz (2)
- mozilla (43)
- mp3 (2)
- mro (2)
- ms (3)
- mt (3)
- music (9)
- mxmlc (4)
- mysql (5)
- namespace (4)
- neta (10)
- netwatch (2)
- network (4)
- news (2)
- nhk (2)
- niconico (3)
- nicovideo (11)
- nipotan (5)
- nitoyon (2)
- nn (7)
- nowa (3)
- object (2)
- off (2)
- office (3)
- oop (10)
- open source (2)
- openid (9)
- opensource (4)
- opera (18)
- optimize (4)
- oss (3)
- osx (18)
- otsune (3)
- outputz (2)
- p2p (2)
- package (2)
- parser (6)
- pathtraq (15)
- pc (4)
- pdf (3)
- people (2)
- performance (11)
- perl (45)
- photo (8)
- php (5)
- pictory (6)
- pipe (3)
- pipes (4)
- piro (4)
- plagger (5)
- plugin (3)
- png (2)
- poem (2)
- pookmark (2)
- portal (2)
- pow (2)
- pptp (2)
- presentation (17)
- private (2)
- procamp (2)
- processing.js (2)
- profile (2)
- programmer (2)
- programming (67)
- prototype (7)
- prototype.js (5)
- proxy (3)
- ps3 (3)
- pseudoelement (3)
- pthread (2)
- puzzle (4)
- python (14)
- quiz (2)
- rails (7)
- rdf (4)
- redirect (3)
- reference (27)
- regex (2)
- regexp (2)
- rendering (2)
- res (2)
- rhino (6)
- rlwrap (2)
- roppongijs (2)
- rss (5)
- ruby (21)
- runtimestyle (3)
- sac (2)
- safari (22)
- sbm (6)
- scheme (9)
- scope (3)
- screenshot (2)
- search (13)
- security (11)
- selection (3)
- selectors (2)
- seo (4)
- server (9)
- service (13)
- settimeout (2)
- shell (14)
- shibuya.js (3)
- shibuya.rb (2)
- shibuyajs (7)
- shibuyarb (2)
- sixapart (2)
- skincare (4)
- sns (14)
- social (10)
- society (3)
- socket (2)
- software (2)
- sort (3)
- source (5)
- spam (7)
- specification (2)
- spidermonkey (6)
- sql (3)
- sta (3)
- stack (2)
- storage (2)
- study (3)
- studymeeting (2)
- subversion (5)
- svg (4)
- syntax (3)
- tag (3)
- tamarin (6)
- technology (2)
- template (11)
- test (5)
- text (2)
- thead (2)
- thinking (15)
- thread (3)
- tips (43)
- tmp (5)
- todo (4)
- tool (10)
- tools (3)
- tty (2)
- tuning (3)
- tutorial (3)
- tv (4)
- twitter (32)
- ui (10)
- unicode (5)
- unix (8)
- usability (2)
- utf8 (4)
- vbscript (4)
- version (2)
- video (8)
- vim (4)
- vm (2)
- vpn (3)
- w3c (11)
- web (65)
- web2.0 (5)
- webdesign (3)
- webkit (32)
- webservice (19)
- webservices (2)
- webサービス (10)
- webデザイン (3)
- web制作 (2)
- whatwg (5)
- widget (2)
- wii (4)
- wiki (3)
- wikipedia (2)
- windows (12)
- work (2)
- www (2)
- xcode (2)
- xhtml (13)
- xml (14)
- xpath (21)
- xpcom (27)
- xslt (2)
- xss (3)
- xul (45)
- xulrunner (3)
- yacc (2)
- yahoo (4)
- yapcasia2008 (2)
- yossy (4)
- youtube (17)
- yui (4)
- zillow (2)
- zip (2)
- zsh (5)
- λ (2)
- あとでちゃんと読む (5)
- あとで読む (23)
- あと行く (2)
- あま勃起いうな (2)
- いい嫁 (2)
- お役立ち (3)
- かっこいい (2)
- かわいい (2)
- これはすごい (63)
- これはひどい (12)
- これはエロい (2)
- これもすごい (4)
- だいたいあってる (2)
- ついったー (2)
- とりぃ (3)
- とりたん (3)
- とりたんたん (2)
- はてな (7)
- はてな補完計画 (3)
- はまちちゃん (5)
- ほりえもん (2)
- まとめ (7)
- アルゴリズム (4)
- イケメン (2)
- イベント (2)
- エイプリルフール (2)
- エロ (2)
- オレオレ言語シリーズ (6)
- オープンソース (3)
- コメントした (6)
- コメント欄 (9)
- セキュリティ (4)
- ツール (3)
- デブサミ (4)
- ニコニコ動画 (10)
- ネタ (18)
- ブラウザ (4)
- プログラミング (9)
- 上司 (4)
- 予告gigazine (3)
- 便利 (3)
- 勉強会 (3)
- 動画 (5)
- 北陸新年オフ会2009 (16)
- 名言 (4)
- 圏論 (3)
- 地元 (3)
- 後で (13)
- 後で考える (3)
- 後で試す (4)
- 後で読む (5)
- 手前味噌ブックマー！ (6)
- 政治 (3)
- 数学 (4)
- 本 (3)
- 検索 (3)
- 歴史 (6)
- 生活 (3)
- 社会 (5)
- 経済 (5)
- 英語 (5)
- 著作権 (3)
- 被言及 (46)
- 開発 (4)
- 音楽 (3)
- javascript (399)
- firefox (107)
- css (85)
- c++ (69)
- programming (67)
- web (65)
- これはすごい (63)
- actionscript (59)
- dom (55)
- flash (51)
sortに関するamachangのブックマーク (3)
-
amachang 2007/11/01
JavaScript の配列ソートまとめ。オブジェクト(ハッシュ、JSON)の配列をソートする。 IE の場合だけ nanto_vi さんのやってた変換をするのがいいと思う。 /*@cc_on s=new String(String.fromCharCode(obj.key)); s.o=obj; obj=s @*/- javascript
- sort
- ie
リンク -
再帰クイックソートの可視化: Days on the Moon
「いやなブログ - JavaScript でソートアルゴリズムを可視化」より。何も考えずに再帰処理のクイックソートの様子を逐次描画しようとするとこうなります。 function quickSort(data, begin, end, log) { if (begin >= end) return data; var pivotPos = begin; var pivot = data[pivotPos]; for (var i = begin + 1; i < end; i++) { if (data[i] < pivot) { var temp = data[i]; data[i] = data[pivotPos + 1]; data[pivotPos + 1] = data[pivotPos]; data[pivotPos] = temp; pivotPos++; } } log(da
-
Algorithm - O(n log(n))より速いsort : 404 Blog Not Found
2006年12月03日01:45 カテゴリMath Algorithm - O(n log(n))より速いsort 404 Blog Not Found:javascript - Array#sortがオレquicksortより遅い!?はちょっとした驚きですが、実はデータの種類さえ限定できれば、builtin sortを出し抜くことはJavaScriptでなくてもそれほど難しくありません。 例えば、ソートしたい対象が密集した整数値で、メモリーがふんだんにある場合には、bucket sortがあります。これを使えば、Perlにおいてすらbuilt-inを簡単に出し抜けます。 % perl bucket.pl 10000 Benchmark: running bucket, builtin, quick for at least 3 CPU seconds... bucket: 3 wallc
-
1
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
処理を実行中です
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
設定を変更しましたx