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

シェーカーソート

function shakerSort(array) { var l = 0, r = array.length - 1, last, i, temp; while(true) { last = -1; for(i=l; i<r; ++i) { if(array[i] > array[i+1]) { temp = array[i]; array[i] = array[i+1]; array[i+1] = temp; last = i; } } if(last == -1) return; r = last; last =</r;>…

バブルソート

function bubbleSort(array) { var r = array.length - 1, last, i, temp; while(0 < r) { last = -1; for(i=0; i<r; ++i) { if(array[i] > array[i+1]) { temp = array[i]; array[i] = array[i+1]; array[i+1] = temp; last = i; } } if(last == -1) return; r = last; } }</r;>

選択ソート

function selectionSort(array) { var i = 0, len = array.length, min, temp; for(; i<len; ++i) { min = i; for(var j=i+1; j<len; ++j) { if(array[min] > array[j]) { min = j; } } temp = array[i]; array[i] = array[min]; array[min] = temp; } }</len;>

はてなダイアリーの注釈をその場に展開するブックマークレット

注釈*1が多い記事は、ページを上下に行ったり来たりしなければならなくて面倒*2 *3なので、注釈のリンクを注釈の内容に置き換える*4ブックマークレットを作った。 前のはいまいちな気がしたので書き直し。まだ納得いかないけどとりあえず。もう少し汎用的に…

Google Chromeに「左側のタブを閉じる」がないのが素敵

Google Chromeのタブのコンテキストメニューには「右側のタブを閉じる」があって「左側のタブを閉じる」がない。僕はFirefoxをメインで使っていて、FireGesturesという拡張機能で ↓←で左側のタブを閉じる ↓→で右側のタブを閉じる とマウスジェスチャーを割り…