2010-03-01から1ヶ月間の記事一覧

ソートアルゴリズム

バブルソート 挿入ソート シェルソート 選択ソート マージソート バブルソート function bubbleSort(data) { var l = 0, r = data.length - 1, i, temp, last; while(l < r) { i = r; last = l; while(i > l) { if(data[i-1] > data[i]) { temp = data[i-1];…

Array.new

「new」は予約語だった。 Array.neww = function(len, val) { var arr, i, undefined; if (typeof len !== 'number') { throw new TypeError('"' + len + '" is a not number'); } if (len < 0) { throw new RangeError('invalid array length'); } arr = ne…

カード配り問題 その2

カード配り問題 - rikubaの日記の続き。 Array#zipという正しくこの問題のためにあるようなメソッドを発見。 10分でコーディング - 簡潔なQ 凄い。 というわけで class Cards def deal(numPlayers, deck) return Array.new(numPlayers) {|i| ""} if numPlaye…

カード配り問題

10分でコーディング | プログラミングに自信があるやつこい!! 時間は気にせず挑戦してみた。 require "test/unit" class TestCards < Test::Unit::TestCase def setup @cards = Cards.new end def test_deal assert_equal(["111", "222", "333"], @cards…