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[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;
    }

for(let i=0;i 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++){
        }
    }

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++;
    }

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

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

但敲了几次后又发现

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

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

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

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

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

带循环体运行

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

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

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

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

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

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

今天在做排序的练习的时候发现冒泡排序和选择排序时间差距好大： for(let i=0;i arr[j+1]){ let temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } for(let i=0;i 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循环的时间应该是差不多的 但执行循环体的时间貌似有差距