js 快排 ,算法 更新中。。。

快排(二分法)


var arr=[2,3,66,32,122,4,5,1,9];

function fn(n){
if (n.length <= 1) { return n; }
var index=Math.floor(n.length/2);
var pivot=n.splice(index,1)[0];
var left=[],right=[];
for(var i=0;i<n.length;i++){
if(n[i]<pivot){
left.push(n[i])
}
else{
right.push(n[i])
}
}
return fn(left).concat([pivot],fn(right))
}
var s=fn(arr);

console.log(s);


2、1~100中有多少个6   (66算6个)

var sum=0;
for(var i=1;i<101;i++){
if(i>10 && i%60<10){
sum++;
console.log('十位为6:'+i);
}
var n=i%10;
if(n && n%6==0){
sum++;
console.log('各位为6:'+i);
}
}

console.log('一共有:'+sum);


3、输出1,3,7,13,21,31·····   找规律

var arr=[],s=0;
for(var i=1;i<10;i++){
s=Math.pow(i,2)-(i-1)

console.log(s);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值