[Shasoft]

Как показали тесты никаких хитрых алгоритмов не требуется, так как скорость прогонки проверки в цикле достаточно большая. Такой код:

//------------------------------------
 id = "init";
 console.time(id);
 var arr = new Array(100000);
 for(var i=0;i<arr.length;i++)
  arr[i] = Math.random()*100;
 console.timeEnd(id);
 //------------------------------------
 id = "if/else";
 console.time(id);
 for(var i=0;i<arr.length;i++)
  if(arr[i]>0)
//   for(var j=0;j<10;j++)
    arr[i] += 1;
 console.timeEnd(id);

Время выполнения:

init: 80ms 
if/else: 41ms