V8引擎中sort()排序疑问

近日,在coderbyte.com上通关娱乐,偶遇sort()排序大坑。

题目如下:

Have the function AlphabetSoup(str) take the str string parameter being passed and return the string with the letters in alphabetical order (ie. hello becomes ehllo). Assume numbers and punctuation symbols will not be included in the string.

按照习惯答题:


function AlphabetSoup(str) { 
  // code goes here
  if (typeof str !== 'string') return 'not string';
  let list = str.split('');
  list.sort(function(a, b) { return a > b});
  str = list.join('');
  return str;          
}

通过网站测试,完全正确。但是,当测试字符串长度超过10的时候,问题出现了,

传入字符串onetomewafwrsdxf,排序结果却是afedfemnoorstwwx,肉眼可测,结果必然不正确。

做了多次测试同时翻阅多篇资料后,方知:

正常小于10位的InsertionSort,使用上述方法是没问题的,但是超过10位之后,在QuickSort中,坑就出现了。

由于在引擎中,数组长度不同,sort()调用的方法不同,传入的参数判断结果有所不同。

因此建议,直接使用不传参的sort(),方可保证结果。

V8引擎源码

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值