Studencheskie Programmisty

BogosortをJavaScriptで実装してみた

Jan 31, 2011

暇でWikipedia見てたらボゴソートとかいうのを見つけた。JavaScriptでの実装例があまりないようだったので、どうせだからと実装してみることにした。

ちなみに、ボゴソートとは「要素をシャッフル→ソートされてたら処理終了、されてなければまたシャッフル」を繰り返す、非常に効率の悪いアルゴリズムである。

function isSorted(aArray){
   for(var i=0,l=aArray.length-1;i<l;i++){
      if(! (aArray[i] <= aArray[i+1])) return false;
   }
   return true;
}

function shuffle(aArray){
   return aArray.sort(function(){
      return Math.random()*100 <= 50;
   });
}

function bogoSort(aArray){
   while(!isSorted(aArray)){
      shuffle(aArray);
   }
}

追記。sortでシャッフルすると偏るらしいです。

シマンテックストア

    Writebacks

    無題

    earlier inn 1980El libro sagrado de “Eclesiasts” es de special significado Santa Maria dee Belewm m, y le guardo un profundo aprecio,coach poppy, y grannie gratitud a Dios por l,meretricious passenger vehicle
    poppy, pues el Espritu Santo lo utiliz conmigo
    de manera special Para preparar mi corazn Belem la evangelizacin,
    cuando era unn estudiante de psicologa, y me atosigaba nobble los libros
    de Freud, Nietzsche,meretricious coach poppy
    bags, Sartre y dems. Tengo la excperiencia espiritual dde haber sido
    tocado por Dios mientras estudoaba atentamen

    名前:birthday gift ideas for husband turning 35 時刻:2015/12/25 (Fri) 15:56:23

    Trackback ping me at

    Comment

    writeback message: Ready to post a comment.