1.冒泡排序
var arr=[]; for(var i=0;i<10;i++){ arr[i]=parseInt(Math.random()*100); } console.log("随机出来的10个数为"+arr); for(var i=0;i<arr.length-1;i++){ for(var k=0;k<arr.length-1-i;k++){ if(arr[k]>arr[k+1]){ var temp=arr[k]; arr[k]=arr[k+1]; arr[k+1]=temp; } } } console.log("排序完"+arr);
2.二分法查找
var brr=[1,2,3,4,5,6,7,8,9]; var start=0; var end=brr.length-1; while(true){ if(start>end){ break; } var mid=parseInt((start+end)/2); if(brr[mid]==3){ break; }else if(brr[mid]>3){ end=mid; }else{ start=mid; } }