Linux 数据结构 哈希表 排序

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

    哈希冲突（哈希碰撞）：多个数据通过哈希算法映射成同一个键值

存储数字:

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

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

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