忍者ブログ
2ヶ月弱で情報処理試験・ソフトウェア開発技術者に合格します。
★RSS 1.0  ★RSS 2.0
Posted at 2018.08.18,Sat
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

Posted at 2007.10.04,Thu
午後対策?として、ソートアルゴリズムの実装にトライしていきます。

言語は都合により、JavaScript です。
ブログを書く環境 ( テキストエディタとブラウザ ) があれば、実装・デバッグできますしねぇ。楽ちんです♪

とりあえず、バブルソートから。

  001: var count = 10;
002: var nums = new Array(count);
003:
004: // 適当な数値で初期化 ( 重複OK )
005: if (var c = 0; c < count; c++) {
006: nums[c] = Math.floor((Math.random() * 100) % 100);
007: }
008:
009: for (var c = 0; c < count; c++) {
010: for (var n = 0; n < count - c - 1; n++) {
011: if (nums[n] > nums[n + 1]) {
012: var x = nums[n];
013: nums[n] = nums[n + 1];
014: nums[n + 1] = x;
015: }
016: }
017: }


まぁ、こんな感じでしょうか。
私の実装のクセが結構出てますね。逆方向のループは直感的じゃないので嫌い。

なので、降順にソートしたものを逆方向に並べることで昇順に並べてます。
混乱しないでね。

0
1
2
3
4
5


 ソートを試してみる
PR
Comments
Post a Comment
Name :
Title :
E-mail :
URL :
Comments :
Pass :   Vodafone絵文字 i-mode絵文字 Ezweb絵文字
TrackBack URL
TrackBacks
Welcome ...

 
Ad.
Profile
名前:たびと。
職業:元腐れプログラマ

Template by mavericyard*
忍者ブログ [PR]