AlgarithmLearning_Day1.2 (《算法笔记》第四章 入门篇（2）算法初步）

震惊，整本书的学习竟然不是从开头开始，这就算了，竟然不从书中的内容开始！

今天我复习了一下以前学过的，学习了一下以前没学过的排序，不过排序种类实在是太多了，我没时间看完，就总结了一些在Day1，这才是真正开始学习的章节。

• 4.1 排序
  4.1.1 选择排序: 选到最大或最小元素和边缘值进行交换，作用范围随算法推进缩小，直到边缘靠近单个元素，算法结束。
  4.1.2 插入排序: 最简单的算法，将一个元素选择为有序元素，剩下一个一个插入有序元素左右，插入后的元素为有序元素，未插入的元素为无序元素。插入到有序元素组的时候要注意保持有序。无序数组中元素个数变为0结束算法。
  4.1.3 排序题与sort函数的应用：相关结构体的定义、cmp函数的编写、实现排名

• 4.2 散列(hash)
  4.2.1 散列的定义与整数散列：“将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素”。是不是有映射那味儿了？其中转换函数被称为 散列函数H，若元素在转换前位key，那么转换后就是一个整数H(key)。
  1、线性探查法(Linear Probing)
  2、平方探查法(Quardratic Probing)
  3、链地址法(拉链法)
  jump to 6.4 map常用用法详解
  map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器)，也就是说我们也可以建立string型到int型的映射。
  所在头文件: #include