« 阮志鹏 | 首页 | senghoo »

魏蕤

留言(3 条)

数据类型和Json格式 留言:

阮老师,你的讲解非常棒。受教了。

詹宏志谈教育、阅读和创业 留言:

博主,我转载你的文章了到QQ空间,我会标注出处和作者。如果不合适,请告知,471861357@qq.com,我会及时删除。

快速排序(Quicksort)的Javascript实现 留言:


引用阮一峰的发言:


@wordgold:想了一下,你说得对,没必要splice,只要在遍历数组的时候,只要跳过“基准”元素就行了,这样代码也更易读。谢谢。



调用javascript的splice方法很好啊。

此处var pivot = arr.splice(pivotIndex, 1)[0]有两个作用:

(1)将“基准”从arr数组删除

(2)将arr数组的“基准”赋值给pivot

如果按照@wordgold直接取,则后面还需要写一段将“基准”元素从arr数组删除的代码,这样一来代码反而更多。阮兄的代码很精简,拜读。