摘要:
分治思想:分而治之 归并排序:递归的拆分+合并 合并:两个有序数组合并为一个有序数组 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 容器都有的功能:增删改查 容器都有的函数: 构造、析构、插入、删 阅读全文