数据结构(五)——哈希表，数据排序方法
交换次数少，交换的数据所占空间较大时，适用于选择排序(较少交换次数带来的时间开销)插入排序O(n^2)已经有序的数据使用插入排序时间复杂度为O(n)哈希冲突（哈希碰撞）：多个数据通过哈希算法映射成同一个键值。哈希: 将数据通过哈希算法映射称为一个键值。取时通过键值对应的位置查找。存时在键值对应的位置存储。希尔排序O(nlogn)冒泡排序O(n^2)选择排序O(n^2)
·
哈希表:
哈希: 将数据通过哈希算法映射称为一个键值
存时在键值对应的位置存储
取时通过键值对应的位置查找
哈希冲突（哈希碰撞）：多个数据通过哈希算法映射成同一个键值
存储数字:
排序算法：
1.冒泡排序：
简单
2.选择排序：
交换次数少，交换的数据所占空间较大时，适用于选择排序(较少交换次数带来的时间开销)
时间复杂度:
冒泡排序 O(n^2)
选择排序 O(n^2)
插入排序 O(n^2) 已经有序的数据使用插入排序时间复杂度为O(n)
希尔排序 O(nlogn)
稳定性：
冒泡 稳定
选择 不稳定
插入 稳定
希尔 不稳定
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
5
0- 0
已为社区贡献1条内容
所有评论(0)