tobe-tobe vol.5

tobe2

最近の日記がすっかりtobe-tobe一色なのは気のせい。
というわけで、東京Basic Technology勉強会vol.5。
今回はアルゴリズム宿題発表会２本立て。

chocokanpanさんはアルゴリズムやソートの概念についてもプレゼン。
impressiveについて熱く語ったりと課題以外の部分でも白熱。


id:tsuyoshikawaさんはJava以外にもRubyでコード書いてきた。
Javaでのコーディングはあまり経験がなく、苦労されたようです。
ちなみにOOPJogでもJavaの話題になりました。


というわけで、前回のハノイと同様、自分でも組んでみた。
jqueryリハビリも兼ねて「javascript＋バケットソート」

// 作成するバケツ数(0から作成するので数は+1されちゃう)
NUMMAX = 2000; // なんとなく2000
// ソート部分
function bucketSort(arys){
  var i,j,k;
  var bucket = new Array();
  j = 0;
  // バケツ作成(無駄に0からスタート)
  for(i = 0; i <= NUMMAX; i++){
    bucket[i] = 0;
  }
  // バケツに入れる
  for(i in arys){
    bucket[arys[i]]++;
  }
  // バケツから出す
  var arys = new Array();
  for(i in bucket){
    for(k=0;k < bucket[i];k++){
      arys[j] = i;
      j++;
    }
  }
  return arys;
}

とはいえ、アルゴリズムの箇所ではjquery関係なかった。
インタフェースの部分で使ってみたけど、ブログには書く気がしないや。
そのうちTCLといっしょにコードをgithubにでもあげる気がする。