//冒泡排序
function maopao(arr){
var x=arr.length;
for(var i=0;i<x-1;i++){//趟数
for(var j=0;j<x-i-1;j++ ){//比较次数
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
//插入排序
function charu(arr){
let b=arr.length;
for(var i=1;i<b;i++){//拿原数组的次数,i代表拿的下标
var tem=arr[i];//代插入元素
for(var j=i-1;j>=0&&tem<arr[j];j--){//
arr[j+1]=arr[j];
}
arr[j+1]=tem;
}
return arr;
}
//选择排序
function xuanze(arr){
for(var q=0;q<arr.length-1;q++){// 拿的次数
var index=q;
for(var p=q+1;p<arr.length;p++){//比的次数
if(arr[index]>arr[p]){
index=p;
}
}
var temp2=arr[q];
arr[q]=arr[index];
arr[index]=temp2;
}
return arr;
}
function fb(a){
if(a==1){
return 1;
}else if(a==2){
return 1;
}else{
return fb(a-1)+fb(a-2);
}
}
// 素数
function su(a){
for(x=2;x<=a;x++){
var b=true;
for(y=2;y<=Math.sqrt(x);y++){
if(x%y==0){
b=false;
break;
}
}
if(b){
console.log(x);
}
}
}
