摘要:
常见排序算法归纳如下: 基数排序图文说明 通过基数排序对数组{53, 3, 542, 748, 14, 214, 154, 63, 616},它的示意图如下: 冒泡排序: 最简单的排序算法, 两层for循环即可 插入排序: 对于元素 i 来说,0-i-1的元素已经完成了排序,需要在0- i-1 中找 阅读全文
摘要:
容器分为:顺序容器、关联容器,示意图如下: 顺序容器:只存储值, 关联容器:key-value形式,关联容器的一个元素包含两个部分:键值对(key-value) 有序容器:底层实现为红黑树,即容器内的key是有序的 无序容器:底层实现为hash table,散列表 区别:顺序容器通过元素在容器中的位 阅读全文