冒泡排序和选择排序

最新推荐文章于 2024-09-01 20:28:04 发布

原创最新推荐文章于 2024-09-01 20:28:04 发布 · 302 阅读

CC 4.0 BY-SA版权

冒泡排序:并使用数组的prototype 属性
prototype 属性使您有能力向对象添加属性和方法。
本例使用调用函数方法
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

<!DOCTYPE html>
<html>
    <head>
        <meta charset="UTF-8">
        <title></title>
    </head>
    <body>
        <script>
            var a=[85,96,74,52,66,78,82,86,91,73];
            //function中间的程序即为冒泡排序程序
            Array.prototype.paixu= function(){
                for (i=0;i<a.length-1;i++) {
                    for (j=0;j<a.length-1-i;j++) {
                         if (a[j]<a[j+1]) {
                         var x=a[j];
                         a[j]=a[j+1];
                         a[j+1]=x;
                        }   
                    }
                }
                for(n=0;n<a.length;n++){
                    document.write(a[n]+"<br>")
                }
            }
            document.write("调用a数组:<br>")
            a.paixu(a);
        </script>
    </body>
</html>

选择排序法排序

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
    var n=[10,86,45,38,55,74,62,74]
    for(a=0;a<n.length-1;a++){
        for(b=a+1;b<n.length;b++){
            if (n[a]<n[b]){
                var x=n[a];
                n[a]=n[b];
                n[b]=x;

            }
        }
    }
    for(var c=0;c<n.length;c++){
        document.write(n[c]+"<br>")
    }

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