js算法

来源:互联网 发布:办公软件合集下载 编辑:程序博客网 时间:2024/06/07 23:05

吗跑排序


1,

function bubbleSort(arr){
            var len=arr.length,j;
            var temp;
            while(len>0){
                for(j=0;j<len-1;j++){
                    if(arr[j]>arr[j+1]){
                        temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
                len--;
            }
            return arr;
        }

2,

function bubbleSort(arr){
                var i = arr.length,max,myindex,
                    myarray = [];
                
                for(;i>0;i--){
                    arr.forEach(function(value,index,fullArray){
                        if(value==Math.max.apply(null,fullArray)){
                            myindex = index;
                        }
                    })
                    max = arr.splice(myindex,1);
                    myarray.unshift(max[0]);
                }
                return myarray;
            }



题目:判断101-200之间有多少个素数,并输出所有素数。

function show(m,n){
     var array=[];
     var num;
     for(var i=m;i<=n;i++){
         for(var j=2;j<=Math.sqrt(i);j++){
             num=i/j;
             if(num%1==0){
                 break;
             }
             array.push(i);
             break;
         }
     }
     return array;
 }
 
 var arr=show(101,200);
 console.log(arr.length);
 for(x in arr){
     console.log(arr[x]);
 }




0 0
原创粉丝点击