js排序算法--冒泡排序

最新推荐文章于 2025-09-06 22:33:46 发布

weixin_30675247

最新推荐文章于 2025-09-06 22:33:46 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 javascript ViewUI

原文链接：http://www.cnblogs.com/chaofei/p/7800504.html

<!DOCTYPE html>
<html>
<head>
    <title></title>
</head>
<body>



<script type="text/javascript">
    1.冒泡排序
        this.bubbleSort=function(){
            var length=array.length;
            for(var i=0;i<length;i++){
                for(var j=0;j<length-1;j++){
                    if(array[j]>array[j+1]){
                        var swap=array[j];
                        array[j]=array[j+1];
                        array[j+1]=swap;
                    }
                }
            }
        }
    2.改进后的冒泡排序:
        this.bubbleSort=function(){
            var length=array.length;
            for(var i=0;i<length;i++){
                for(var j=0;j<length-1-i;j++){
                    if(array[j]>array[j+1]){
                        swap(array[j],array[j+1]);
                    }
                }
            }
        }

</script>
</body>
</html>