![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
techping
这个作者很懒,什么都没留下…
展开
-
排序算法@c++描述-shell排序
2.shell排序#include <iostream> #include <vector>using namespace std;template <typename T> void shellSort(vector<T> &a) { for (int gap = a.size() / 2; gap > 0; gap /= 2) { for (int i = gap; i原创 2017-10-31 19:34:30 · 306 阅读 · 0 评论 -
排序算法@c++描述-堆排序
3.堆排序#include <iostream> #include <vector>using namespace std;inline int leftChild(int i) { return 2 * i + 1; }template <typename T> void percDown(vector<T> &a, int i, int n) { int child; T原创 2017-11-03 21:08:14 · 214 阅读 · 0 评论 -
排序算法@c++描述-插入排序
1.插入排序普通版本#include <iostream> #include <vector> #include <ctime>using namespace std;template <typename T> void insertionSort(vector<T> &a) { int i; for (int j = 1; j < a.size(); j++) {原创 2017-10-30 19:25:14 · 321 阅读 · 0 评论