有趣的基数排序
文章目录
WHY
面试的时候算法题是一个必答题,刷题的时候什么冒泡、插入、选择、快排、归并可谓看了一个够,最后有一个基数排序看了以后感觉很有意思
WHAT

盗图 https://www.cnblogs.com/Alber...煎蛋的来讲,就是先从低位进行入桶,而后依照低位桶的顺序,进行高位桶的排序,动图很明白的阐述了,感谢 albert彭。
WHISPER
看过其他的一些排序算法,这个的思想挺有意思的,又看了一些文章,Array.sort()的底层实现:
- V8 引擎 :
sort函数只给出了两种排序InsertionSort和QuickSort,数量小于22的数组使用InsertionSort,比22大的数组则使用QuickSort。 - Mozilla/Firefox : 归并排序
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论