有趣的基数排序

地三鲜

WHY

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

WHAT

基数排序.gif
盗图 https://www.cnblogs.com/Alber...
煎蛋的来讲,就是先从低位进行入桶,而后依照低位桶的顺序,进行高位桶的排序,动图很明白的阐述了,感谢 albert彭

WHISPER

看过其他的一些排序算法,这个的思想挺有意思的,又看了一些文章,Array.sort()的底层实现:

  • V8 引擎 : sort函数只给出了两种排序InsertionSortQuickSort,数量小于22的数组使用InsertionSort,比22大的数组则使用QuickSort
  • Mozilla/Firefox : 归并排序
阅读 398

地三鲜
前端码畜
0 声望
0 粉丝
0 条评论
0 声望
0 粉丝
文章目录
宣传栏