js中for和while运行速度比较

今天在做排序的练习的时候发现冒泡排序和选择排序时间差距好大：

    for(let i=0;i<arr.length;i++){　　　　//5000个数据大概260毫秒
        for(let j=0;j<arr.length-i;j++){
            if(arr[j]>arr[j+1]){
                let temp = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }

for(let i=0;i<arr.length;i++){　　　　//5000个数据大概20毫秒
        let key = arr[i];
        let index = i;
        let j = i;
        while(j<arr.length){
                if(key>arr[j]){
                    key = arr[j];
                    index = j;
                }
            j++;
         }
        arr[index] = arr[i];
        arr[i]=key;
    }

冒泡和选择时间复杂都都是O(n^2)，但时间却差了差不多10倍，找了半天以为算法写错了…………

然后把循环体都删了 发现时间还是不一样就开看了看光循环的时间对比

for(let i =0;i<5000;i++){
        for(let j=0;j<5000;j++){
        }
    }

let i = 0;
    while(i<5000){
        let j=0;
        while(j<5000){
            j++
        }
        i++;
    }

时间分别为50 和20感觉有差距

但敲了几次后又发现

for(let i =0;i<25000000;i++){
    }

let i = 0;
    while(i<25000000){
        i++;
    }

发现两个运行时间是差不多的…………

带循环体运行

for(let i =0;i<25000000;i++){
            a+=5;
        b+=10;
    }

let i = 0;
    while(i<25000000){
        a+=5;
        b+=10;
        i++;
    }

发现又存在执行时间上的差距了。

总结：for和while循环的时间应该是差不多的 但执行循环体的时间貌似有差距

转载于:https://www.cnblogs.com/xujiakang/p/6785887.html