なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
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
224: デフォルトの名無しさん [] 2015/12/23(水) 17:27:00.65 ID:fM9ORKUP >>223 10000倍高速化の比較対象はそれでも良いぞ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/224
233: デフォルトの名無しさん [] 2015/12/23(水) 22:29:26.28 ID:zjRNfIWb >>232 速度以前に >>223 は簡単にスタックオーバーフローするよ。 それを防ぐ方法を教えてやってよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/233
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.035s