摘要：
分治思想：分而治之 归并排序：递归的拆分+合并 合并：两个有序数组合并为一个有序数组 1.准备临时数组 2.将数据元素依序放到临时数组中 3.将数据元素从临时数组拷贝回到原数组中，释放临时数组 代码演示： #include<iostream> #include<vector> #include<st 阅读全文
摘要：
排序算法：shell排序/基数排序/桶排序 shell排序： 1.优化后的插入排序 2.按步长step分组：步长一开始设置为元素个数/2 3.组内插入排序 4.步长=步长/2 基数排序： 1.创建临时数组 2.初始化临时数组 3.临时数组排序 4.将临时数组值赋值回原数组 5.delete临时数组 阅读全文
摘要：
STL：标准模板库Standard Template Library STL: 序列式容器：数据无序 vector数组 list双向链表 deque双向动态队列 关系式容器：数据有序 map set multimap multiset 容器都有的功能：增删改查 容器都有的函数： 构造、析构、插入、删 阅读全文