嵌入式学习——数据结构（哈希、排序）——day50

1. 查找二叉树、搜索二叉树、平衡二叉树

2. 哈希表——人的身份证——哈希函数

3. 哈希冲突、哈希矛盾

4. 哈希代码

4.1 创建哈希表

4.2 

5. 算法设计

5.1 正确性

5.2 可读性（高内聚、低耦合）

5.3 健壮性

5.4 高效率（时间复杂度）时间复杂度越低，效率越高，

5.5 低储存（空间复杂度）空间复杂度越低，存储空间越少

6.排序算法

6.1 冒泡排序法

        1. 思想

        2. 时间复杂度

                o(n^2)

        3. 稳定性——稳定

        相同数据的相对位置在排序前后的前后相对位置不发生变化

6.2 选择排序

        1. 思想

        2. 时间复杂度——（o（n^2））

        3. 稳定性：不稳定

6.3 插入排序法

        1. 思想

        2. 时间复杂度——（o（n^2））

        3. 稳定性：稳定

6.4 快速排序

        1. 思想

        2. 时间复杂度——（o（nlogn）

        3. 稳定性：稳定

6.5 希尔排序

6.6 快速排序

6.7 二分查找