なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
222: デフォルトの名無しさん [] 2015/12/23(水) 17:05:56.20 ID:fM9ORKUP >>219 じゃ、これを10000倍高速化して実証してよ。 http://svnweb.freebsd.org/base/stable/10/lib/libc/stdlib/qsort.c?revision=256281&view=markup http://mevius.5ch.net/test/read.cgi/tech/1448704298/222
223: デフォルトの名無しさん [] 2015/12/23(水) 17:15:03.86 ID:2bKYe5U2 >>222 きったねえソースだな。どこの糞コード持ってきてんだ。 見せてやるよ、本気のクイックソートってやつをな。 void qsort(int a[], int left, int right) { int i, last; if (left >= right) return; swap(a, left, (left + right) / 2); last = left; for (i = left + 1; i <= right; i++) if(a[i] < a[left]) swap(a, ++last, i); swap(a, left, last); qsort(a, left, last - 1); qsort(a, last + 1, right); } http://mevius.5ch.net/test/read.cgi/tech/1448704298/223
236: デフォルトの名無しさん [] 2015/12/23(水) 23:35:43.46 ID:fM9ORKUP >>233 バカなの? >>222読めないの? 10000倍の高速化まってんだから、くだらねー横槍入れないように。 お前が10000万倍高速化するならかまってやんよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/236
262: sage [] 2015/12/26(土) 15:02:23.21 ID:Igcba1qr >>254 >>222(再帰版qsort)で5000万件ソートしてみた。楽勝で終了する。 必死で再帰を否定しているバカが低知能だという事がまた証明されてしまった。 頭が悪いって本当にかわいそう。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/262
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.039s