递归 冒泡排序 排序

Posted 2021-01-28 jianghengchao

//10以内把所有能被2整除的数想乘　　//递归（定义:自己调用自己）
function ceng(val){
　　if(val == 1){
　　　　console.log(val);
　　　　return 1;
　　}
　　if(val%2 !== 0){
　　　　return ceng(val-1);
　　}
　　return val * ceng(val-1);
　　/*var n = 1;
　　for(var i=1;i<=val;i++){
　　　　if(i % 2 == 0){
　　　　　　n = n * i;
　　　　}
　　}
　　return n;*/
}
var zhi = ceng(10);
console.log(zhi);

//js自带的排序
var ary = [4,3,5,2,1];
      ary.sort(function(a,b){
      return a-b;//由小到大
      return b-a;//由大到小
});

 

//冒泡排序，前后项相互比较
function sorts(ary){
    var falge = false;//标识是否排好序了
    var temp = null;//第三方变量
    for(var i=0;i<ary.length-1;i++){// i -> 循环比较的轮数
        for(var j=0;j<ary.leng-1-i;j++;){// j -> 每一轮比较的次数
            if(ary[j] > ary[j+1]){//当前项大于后一项->交互位置
                 temp = ary[j];
                 ary[j] = ary[j+1];
                 ary[j+1] = temp;
                 falge = true;
            }
         }
         if(falge == true){
             break;
          }
    }
    return ary;
}    
var ary = [4,3,5,2,1];
sort(ary);