您好,UncleToo欢迎您!  为了更好的浏览本站,请使用高版本浏览器
RSS  Tag     设为首页 | 加入收藏
 您所在的位置:首页 > 前端开发 > Javascript(JQuery)

javascript冒泡法排序

作者:UncleToo  来源:互联网  日期:2013-09-04 9:22:46
收藏  评论:( 0 )  阅读:1479

今天有个童鞋问javascript怎么冒泡排序,其实冒泡的原理很简单,就是依次比较相邻的元素的大小,而后调换位置,一直循环这样比下去,就能得到结果。

冒泡排序的代码如下:

<!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>无标题文档</title>
</head>
<body>
<script type="text/javascript">
function bubble(arr){
    var temp,len=arr.length;
    for(var i=0;i<len-1;i++){
        for(j=i+1;j<len;j++){
            if(arr[i]>=arr[j]){  //如果要按大到小排序,就把此改成arr[i]<=arr[j]即可
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;   
            }
        }   
    }
    return arr;
}
var arr=[4,7,2,5,76,23,72,6,9,12,5];
console.log(bubble(arr))
</script>
</body>
</html>




除非特别声明,本站所有PHP教程及其他教程/文章均为原创、翻译或网友投稿,版权均归UncleToo中文网所有, 转载请注明作者及出处。
原文网址:http://www.uncletoo.com/html/jsjquery/210.html
读完这篇文章后,你是否有所收获? 分享是一种生活的信念!
  • 0
  • 0
我来说两句
更多>>网友评论