2018年3月8日

计数排序

摘要: 1 /** 2 * 排序算法之计数排序 3 **/ 4 #include 5 #include 6 using namespace std; 7 8 void CountSort(vector &arr, int maxVal) { 9 int len = arr.size(); 10 if (len count(maxVal+1, 0); 13 ... 阅读全文

posted @ 2018-03-08 10:39 狗剩的美丽家园 阅读(100) 评论(0) 推荐(0) 编辑

2018年3月7日

堆排序

摘要: 1 /** 2 * 排序算法之堆排序 3 **/ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 void adjust(vector& vec, int len, int index) { 12 int left = 2 * inde... 阅读全文

posted @ 2018-03-07 20:03 狗剩的美丽家园 阅读(99) 评论(0) 推荐(0) 编辑

归并排序

摘要: 1 /** 2 * 排序算法之归并排序 3 */ 4 #include 5 #include 6 using namespace std; 7 8 void mergeKP(vector& vec, int l1, int r1, int l2, int r2) { 9 int i = l1; 10 int j = l2; 11 int n ... 阅读全文

posted @ 2018-03-07 14:28 狗剩的美丽家园 阅读(148) 评论(0) 推荐(0) 编辑

希尔排序

摘要: 1 /** 2 * 排序算法之希尔排序 3 */ 4 #include 5 #include 6 using namespace std; 7 8 void sortXiEr(vector& vec, int len) { 9 int i, j; 10 int increment = len; 11 while (increment ... 阅读全文

posted @ 2018-03-07 10:29 狗剩的美丽家园 阅读(139) 评论(0) 推荐(0) 编辑

插入排序

摘要: 1 /** 2 * 排序算法值插入排序 3 **/ 4 #include 5 #include 6 using namespace std; 7 8 void sortChaRu(vector& vec, int len) { 9 for (int j = 1; j = 0 && key vec = {2,1,3,5,4}; 23 int len =... 阅读全文

posted @ 2018-03-07 09:48 狗剩的美丽家园 阅读(166) 评论(0) 推荐(0) 编辑

选择排序

摘要: 1 /** 2 * 排序算法之选择排序 3 **/ 4 #include 5 #include 6 using namespace std; 7 8 void sortXuanZe(vector& vec, int n) { 9 for (int i = 0; i vec = {2,1,3,5,4}; 26 int len = vec.size();... 阅读全文

posted @ 2018-03-07 08:42 狗剩的美丽家园 阅读(134) 评论(0) 推荐(0) 编辑

2018年3月6日

快速排序

摘要: 1 /** 2 * 排序算法之快速排序 3 **/ 4 #include 5 #include 6 7 using namespace std; 8 9 void sortKuaiPai(vector& vec, int low, int high) { 10 if (low >= high) return ; 11 12 int first = l... 阅读全文

posted @ 2018-03-06 21:14 狗剩的美丽家园 阅读(407) 评论(0) 推荐(0) 编辑

冒泡排序

摘要: 冒泡排序 阅读全文

posted @ 2018-03-06 20:09 狗剩的美丽家园 阅读(188) 评论(0) 推荐(0) 编辑

2018年3月2日

#ifndef/#define/#endif使用详解

摘要: 想必很多人都看过“头文件中的 #ifndef/#define/#endif 防止该头文件被重复引用”。但是是否能理解“被重复引用”是什么意思?是不能在不同的两个文件中使用include来包含这个头文件吗?如果头文件被重复引用了,会产生什么后果?是不是所有的头文件中都要加入#ifndef/#defin 阅读全文

posted @ 2018-03-02 15:27 狗剩的美丽家园 阅读(199) 评论(0) 推荐(0) 编辑

2017年12月26日

快速排序

摘要: 快速排序 阅读全文

posted @ 2017-12-26 10:45 狗剩的美丽家园 阅读(191) 评论(0) 推荐(0) 编辑

导航