- VBScriptについて必死に話し合うスレ
620 ：デフォルトの名無しさん[sage]：2014/07/27(日) 01:53:19.42 ID:4bNTthvF - >>612 が言ってるように>>508 にコード書いてあるじゃん。
>>615
処理数と処理速度は同じじゃないぞ
処理一つ一つにかかる時間が違うから
交換があまり起こらなかったりすれば速度が倍違う可能性はある
そして、少なくとも100%無駄は存在していて、この程度の有名アルゴリズムで有名な無駄を出すようでは、バブルソートも書けない、となる。念のため行っておくと、このスレにはもう無駄の修正コードが乗っているからな
>>617
アルゴリズムはデータや環境によって速度や効率が変わる
ざっくりソートされていれば早く終わるとか、比較の方法が複雑なので交換回数に寄ってむしろ遅くなる、ソートに余分なメモリを使うなど
通常は平均して早めのやつを選ぶか、状況に応じて変える
|
- VBScriptについて必死に話し合うスレ
621 ：デフォルトの名無しさん[sage]：2014/07/27(日) 01:54:42.46 ID:4bNTthvF - そもそも、個数が増えるとVBSでソートするよりソートコマンドでも叩くほうが速いとかありそう
|
- Visual Studio 2013 part4
118 ：デフォルトの名無しさん[sage]：2014/07/27(日) 01:56:32.56 ID:4bNTthvF - いもうとデスクトップというのがすでにあってだな
|
- VBScriptについて必死に話し合うスレ
626 ：デフォルトの名無しさん[sage]：2014/07/27(日) 12:59:31.90 ID:4bNTthvF - >>623
お前のコードだって両方とも動いてないぞ。実行してみたか？
コード（最適解ではない）
SUB SORT(a)
For i = 0 To UBound(a) - 1
For j = i + 1 To UBound(a)
If a(j) < a(i) Then
temp = a(j)
a(j) = a(i)
a(i) = temp
End If
Next
Next
END SUB
俺もVBSに関しては桃白白よりまし程度のものだから、それほどうまく書けていないが。
>>624
誰もバブルソートが最速とは言ってないぞ。早くなる場合があるといっただけで、それよりもっと早いアルゴリズムがある。だから採用はされてない。
Wikipediaにもあるが、クイックソートも途中でバブルソートの改良版、挿入ソートに切り替えたほうがはやかったりする
http://ja.wikipedia.org/wiki/%E3%82%AF%E3%82%A4%E3%83%83%E3%82%AF%E3%82%BD%E3%83%BC%E3%83%88
|
- VBScriptについて必死に話し合うスレ
636 ：デフォルトの名無しさん[sage]：2014/07/27(日) 20:48:01.76 ID:4bNTthvF - >>627
いや、バブルソートだろ
むしろ、おまえの書いた動かないコードはなに？
あと、日本語読める？
バブルソートよりもっと効率のいいものがあるからバブルソートつかわれないって言ってるじゃん
あと、いろんな言語で採用されているってどのレス？
幻覚症状でもあるのか？
>>635
呼び出しにカッコつけると値渡しになるってのは俺もはまった
悪い仕様だからVB.NETではなくなってるらしい
|
- VBScriptについて必死に話し合うスレ
637 ：デフォルトの名無しさん[sage]：2014/07/27(日) 20:57:15.03 ID:4bNTthvF - >>636
ん、よく見たらバブルソートじゃないか？
桃白白のコード手直ししようと思ったら動かなくて、そのあと()の仕様に悩んでて、いろいろサイトみながら変えるうちにごっちゃになったか
なれない言語で書くもんじゃないな
|