GYChen 发表于 2012-12-22 21:29:33

javascript常见排序算法总结

<div id="cnblogs_post_body">  算法是程序的灵魂。虽然在前端的开发环境中排序算法不是很经常用到,但常见的排序算法还是应该要掌握的。我在这里从网上整理了一下常见排序算法的javascript实现,方便以后查阅。

  归并排序:

<div class="cnblogs_code"> 1 function merge(left, right){ 2   var result= [], 3         il      = 0, 4         ir      = 0; 5 6   while (il < left.length && ir < right.length){ 7         if (left < right){ 8             result.push(left]); 9         } else {10             result.push(right]);11       }12     }13 14   return result.concat(left.slice(il)).concat(right.slice(ir));15 }
页: [1]
查看完整版本: javascript常见排序算法总结