7.11 读书<算法第4版>
初级排序算法
- 选择排序
- 找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置
- 插入排序
- 将每一元素插入到其他已经有序的数组的适当位置。在计算机的实现中，为了给要插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位
- 对一个很大且其中的元素已经有序（或接近有序）的数组进行排序将会比对随机顺序的数组或是逆序数组进行排序要快得多。
图
- 无向图
- 图是由一组顶点和一组能够将两个顶点相连的边组成的。