javascript常见排序算法总结

GYChen

<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[il] < right[ir]){ 8             result.push(left[il++]); 9         } else {10             result.push(right[ir++]);11         }12     }13 14     return result.concat(left.slice(il)).concat(right.slice(ir));15 }