selectionsort 和常用的排序算法外，还有哪些奇葩而有趣的排序算法？

和常用的排序算法外，还有哪些奇葩而有趣的排序算法？

排序算法有：冒泡排序-O（n^2）鸡尾酒排序-O（n^2）插入排序-O（n^2）桶排序-O（n）需要O（k）额外空间计数排序-O（n k）需要O（n k）额外空间合并排序-O（NLog n）需要O（n）额外空间就地合并排序-O（n^2）二叉树排序-O（NLog n）预期时间；O（n^2）最差时间；O（n）需要额外空间；鸽子洞排序-O（n k）需要额外空间

selectionsort bucketsort countsort

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。