如果这个宏有配置使用快排或者堆排序,那么 就使用快排或者堆排序,否则就使用冒泡排序; 现已将代码上传至github:https://github.com/KimAlittleStar/cstd 目录 1.引言 2.1 C语言_实现简单基础的vector 2.2 C语言_实现数据容器vector(排序功能) 3.1 C语言_实现AVL平衡二叉树 3.2 C语言_实现数据容器set(基础版) 4 ...
vector<int> num{1,2,3,4,5} (4)拷贝初始化 vector<int>num(n+1,0);vector<int>num2(num);//拷贝初始化时要注意类型要相同 (5)二维初始化 vector<int> num[5];//第一位固定为5,第二维长度可变vector<vector<int>>num;//行列长度均可变 vector支持随机访问和下标访问 三,相关函数 排序可以使用s...
vectorvecRaw={0,5,7,9,6,3,4,5,2,8,6,9,2,1}; vectorvecObj(vecRaw.size(),0); CountSort(vecRaw,vecObj); for(inti=0;i< vecObj.size(); ++i) cout << vecObj[i] << " "; cout << endl; return 0; } 9 桶排序 将值为i的元素放入i号桶,最后依次把桶里的元素倒出来。 算...
1.插入排序 基本思想:插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 void insertSort(vector<int>& nums) int k = 0; for (int i = 0; i < nums.size(); ++i) int temp = nums; int j = i; for (; j > 0 && temp < numsj-1; --...
2,8,1,3};vector<double>doubleArr={5.5,2.2,8.8,1.1,3.3};vector<char>charArr={'g',...
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子节点的键值或索引总是小于(或者大于)它的父节点。 算法思想: 将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆,此堆为初始的无序区; 将堆顶元素R[1]与最后一个元素R[n]交换,此时...
输出一行,按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 */ #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> v; //向量 void Add() { int temp;int N;
常用遍历算法for_each() for_each()是一个常用的遍历算法 它的使用除迭代器外还需要包含仿函数或者普通函数来帮助他输出遍历结果, eg: #include<iostream> #include<algorithm> #include<vector> using namespace std; //常用遍历算法for_each //普通函数 void print01(int val) { cout<<val<<' '; } //...
(C/C++)STL函数和排序算法:快排以及归并排序 一、队列是什么? 头文件queue主要包括循环队列queue和优先队列priority_queue两个容器。 像栈一样,队列(queue)也是一种线性表,它的特性是先进先出,插入在一端,删除在另一端。就像排队一样,刚来的人入队(push)要排在队尾(rear),每次出队(pop)的都是队首(front)...
对每个桶进行排序:对每个非空的桶应用排序算法进行排序,可以选择插入排序、快速排序等。在本例中,我们使用插入排序对每个桶内的元素进行排序。 桶0: 桶1: 17 桶2: 22, 25 桶3: 29, 35 桶4: 桶5: 桶6: 桶7: 桶8: 桶9: 10, 42, 50 合并桶的结果:按照桶的顺序,将每个非空的桶中的元素按顺...