なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

217: デフォルトの名無しさん [] 2015/12/23(水)12:46 ID:2bKYe5U2(1/4)
>>204
bashはダイナミックスコープだから再帰の深いところでは
変数の参照に時間がかかるのかな。いまはその辺を疑ってる。

---

223(2): デフォルトの名無しさん [] 2015/12/23(水)17:15 ID:2bKYe5U2(2/4)
>>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);
}

---

226(2): デフォルトの名無しさん [] 2015/12/23(水)18:11 ID:2bKYe5U2(3/4)
>>225
クイックソートの最悪の時間計算量はn^2なので
データによってはとても大変なんよ。

---

238(1): デフォルトの名無しさん [] 2015/12/23(水)23:58 ID:2bKYe5U2(4/4)
>>237
あたりまえ

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.034s