2016 - 2024

感恩一路有你

countingsort 和常用的排序算法外,还有哪些奇葩而有趣的排序算法?

浏览量:2840 时间:2021-03-16 17:49:25 作者:admin

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

排序算法有:冒泡排序-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)需要额外空间

countingsort selectionsort assort

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