欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 教育 > 锐评 > Linux 数据结构 哈希表 排序

Linux 数据结构 哈希表 排序

2024/10/25 18:23:26 来源:https://blog.csdn.net/mxyzhy/article/details/141755679  浏览:    关键词:Linux 数据结构 哈希表 排序

哈希表:
    哈希: 将数据通过哈希算法映射称为一个键值 
          存时在键值对应的位置存储
          取时通过键值对应的位置查找

    哈希冲突(哈希碰撞):多个数据通过哈希算法映射成同一个键值

存储数字:

排序算法:
1.冒泡排序:
    简单
2.选择排序:
    交换次数少,交换的数据所占空间较大时,适用于选择排序(较少交换次数带来的时间开销)


时间复杂度:
    冒泡排序  O(n^2)
    选择排序  O(n^2)
    插入排序  O(n^2)    已经有序的数据使用插入排序时间复杂度为O(n)
    希尔排序  O(nlogn) 

稳定性:
    冒泡    稳定
    选择    不稳定  
    插入    稳定
    希尔    不稳定
    

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com