zoukankan      html  css  js  c++  java
  • javascript实现三种排序:冒泡排序,选择排序,插入排序

    <script type="text/javascript">
            var a;
            a = [66531154321];
            /*冒泡排序*/
            (function maopaopaixu() {
                for (var i = 0; i < a.length - 1; i++) {//比较的次数是length-1
                    for (var j = 0; j < a.length - 1 - i; j++) {
                        if (a[j] > a[j + 1]) {
                            var tmp = a[j];
                            a[j] = a[j + 1];
                            a[j + 1= tmp;
                        }
                    }
                }
                alert(a);
            })();

            a = [66531154321];
            /*选择排序*/
            (function xuanzepaixu() {
                var min/*最小项的索引*/, tmp;
                for (var out = 0; out < a.length - 1; out++) {//比较的次数是length-1
                    min = out;
                    for (var inner = out + 1; inner < a.length; inner++) {//这里是a.length,不是a.lenght-1,因为后者会导致右数第2项没法参与排序。
                        if (a[inner] < a[min]) {
                            min = inner;
                        }
                        //将最小的项移动到左侧
                        tmp = a[out];
                        a[out] = a[min]
                        a[min] = tmp;
                    }
                }
                alert(a);
            })();

            a = [66531154321];        /*插入排序*/        (function charupaixu() {            for (var out = 1; out < a.length; out++) {                var tmp = a[out];                var inner = out;                while (a[inner - 1] > tmp) {                    a[inner] = a[inner - 1];                    --inner;                }                a[inner] = tmp;            }            alert(a);        })();    </script>

  • 相关阅读:
    软件版本 —— Alpha、Beta、RC版本的区别
    linux删除回收站提示权限错误
    Centos7系统备份和还原脚本
    搭建Docker私服
    在深度Deepin 15.11系统上安装Python 3.7.4版本的方法
    Dockerfile范例
    Remmina无法远程连接的解决方法
    再生龙教程——对于Centos7进行备份和还原
    共享Excel编辑的一些资源
    【转载】怎样编写概要设计
  • 原文地址:https://www.cnblogs.com/Marlboro-pm/p/6404287.html
Copyright © 2011-2022 走看看