哈希表:
哈希: 将数据通过哈希算法映射称为一个键值
存时在键值对应的位置存储
取时通过键值对应的位置查找
哈希冲突(哈希碰撞):多个数据通过哈希算法映射成同一个键值
存储数字:
排序算法:
1.冒泡排序:
简单
2.选择排序:
交换次数少,交换的数据所占空间较大时,适用于选择排序(较少交换次数带来的时间开销)
时间复杂度:
冒泡排序 O(n^2)
选择排序 O(n^2)
插入排序 O(n^2) 已经有序的数据使用插入排序时间复杂度为O(n)
希尔排序 O(nlogn)
稳定性:
冒泡 稳定
选择 不稳定
插入 稳定
希尔 不稳定