冒泡排序，递归

最新推荐文章于 2024-05-19 19:31:56 发布

weixin_34378045

最新推荐文章于 2024-05-19 19:31:56 发布

阅读量110

点赞数

文章标签： python

原文链接：https://my.oschina.net/u/3407699/blog/1839185

版权

2019独角兽企业重金招聘Python工程师标准>>>

递归：对于长度太大的数组，采用尾调用，防止内存溢出

function foo(index,len){
            if(len>0){
                if(index<len){
                    if(ary[index]>ary[index+1]){
                        var item=ary[index];
                        ary[index]=ary[index+1];
                        ary[index+1]=item;
                    }
                    rturn foo(index+1,len)
                }else {
                   return foo(0,len-1);
                }
            }else {
               return ary
            }
        }
        foo(0,ary.length-1);

冒泡：

for(var j=ary.length-1;j>0;j--){
            for(var i=0;i<j;i++){
                if(ary[i]>ary[i+1]){
                    var item=ary[i];
                    ary[i]=ary[i+1];
                    ary[i+1]=item;
                }
            }
        }

冒泡算法优化

for(var j=ary.length-1;j>0;j--){
			var isChange = false;
            for(var i=0;i<j;i++){
                if(ary[i]>ary[i+1]){
                    var item=ary[i];
                    ary[i]=ary[i+1];
                    ary[i+1]=item;
			ischange = true;
                }
            }
			if(!isChange) return;
        }

转载于:https://my.oschina.net/u/3407699/blog/1839185