标签：key 运行时间 div 冒泡排序 length 冒泡 span 数据 blog
今天在做排序的练习的时候发现冒泡排序和选择排序时间差距好大：
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循环的时间应该是差不多的 但执行循环体的时间貌似有差距
标签：key 运行时间 div 冒泡排序 length 冒泡 span 数据 blog
原文地址：http://www.cnblogs.com/xujiakang/p/6785887.html
