• 数组排序


    1、         冒泡排序,将数组从小到大排序,即从数组左边开始相邻两个元素比较大小和交换位置。

    <script>
    //        冒泡排序,从小到大。
             var arr = [41, 21, 12, 52, 67, 32, 23];
            var outer = 0, inner = 0;
            for (var j = 0; j < arr.length - 1; j++) {
    //            声明flag作用是判断数组内元素是否从小到大排列好,是就跳出当前循环。
                var flag = true;
    //            i < arr.length -1变为i < arr.length - 1 - j,此处优化去除了一些重复操作。
                for (var i = 0; i < arr.length - 1 - j; i++) {
                    if (arr[i] > arr[i + 1]) {
                        var temp = arr[i + 1];
                        arr[i + 1] = arr[i];
                        arr[i] = temp
                        flag = false;
                    }
                    inner++;//内层循环次数
                }
                if (flag) {
                    break;
                }
                outer++;//外层循环次数
            }
            console.log(arr);
            console.log(inner);
            console.log(outer);
        </script>

    2、         选择排序,将数组从小到大排序,即依次取出数组中最小值,然后依次放入新的数组中并将它们从原数组中去除掉。

    <script>
    //        选择排序,从小到大
            var arr = [65,97,76,13,27,49,58 ];
            var newArr = [];
            for(var i=0;i<arr.length;i++) {
                var min = arr[0];
                var minIndex = 0;
                for(var j=0;j<arr.length;j++) {
                    if(min > arr[j]) {
                        min = arr[j];
                        minIndex = j;
                    }
                }
                newArr[newArr.length] = min;
                arr[minIndex] = 100;//相当于将arr中的最小值去除
            }
            console.log(newArr);
        </script>

    3、         插入排序

    <script>
            var arr = [5, 4, 6, 2, 1];
            //        从第二个开始往后
            for (var i = 1; i < arr.length; i++) {
                var temp = arr[i];
    //            从第i个往前 只要比你小 就让你往后移动 让第i个插到合适位置
                for (var j = i - 1; j >= 0 && arr[j] > temp; j--) {
                    arr[j + 1] = arr[j];
    //                console.log("j现在是" + j);
    //                console.log("内循环" + arr[j + 1]);
    //                console.log("内循环" + arr);
                }
                arr[j + 1] = temp;
    //            console.log("j现在是" + j);
    //            console.log("外循环" + arr[j + 1]);
    //            console.log("外循环" + arr);
            }
            console.log(arr);
        </script>

    4、         运算符的优先级,优先级从高到底

    a)     ()  优先级最高

    b)    一元运算符  ++   --   !

    c)     算数运算符  先*  /  %   后 +   -

    d)     关系运算符  >   >=   <   <=

    e)     相等运算符   ==   !=    ===    !==

    f)                 逻辑运算符 先&&   后|| 

    5、         number类型的浮点数在算数计算时不准确,如var result = 0.1 + 0.2;的计算结果不是0.3,而是0.30000000000000004。不要判断浮点数是否相等,不过判断范围还是可以的。

    别给未来太多想象,多给今天一点力量。
  • 相关阅读:
    兼容ie和火狐firefox的js调用flash播放器代码特效
    在b/s开发中经常用到的javaScript技术整理
    用javascript+PHP随机显示图片
    1730 博弈
    1198 并查集
    Debug sharepoint
    get your current password on sharepoint(Basci Authentication )
    Site mail box
    Ews get data from exchange shared calender
    upgrade sharepoint 2007 to 2010,2010 to 2013
  • 原文地址:https://www.cnblogs.com/Jerry-MrNi/p/6371870.html
Copyright © 2020-2023  润新知