a simple implement of bubble sort to find the n-largest number

n_largest_number_bubble.js

var N = 1000;
var arr = [];
for(var i=0;i<N;i++)
  arr.push(Math.random()*N);

var target = parseInt(N/2); // set the target the middle number

console.time("the "+target+"-largest number of "+N);
console.time("bubble sort");
for(var i=1;i<N;i++) { // do N-1 times
  for(var j=0;j<N-i;j++) {
		if(arr[j]<arr[j+1]) {
			var tmp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = tmp;
		}
	}
}
console.timeEnd("bubble sort");
console.log("found:"+arr[target]);
console.timeEnd("the "+target+"-largest number of "+N);