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 · 314 阅读 · 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 · 222 阅读 · 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 · 332 阅读 · 0 评论