数据结构
不叫芫荽
这个作者很懒,什么都没留下…
展开
-
图的遍历
1.邻接矩阵 #include<iostream> using namespace std; #include<queue> class Graph{ public: Graph(){ edgs=NULL; } void creat(){ cout<<"请输入顶点数目:"; cin>>vexnum; vexs=new int[vexnum]; for(int i=0;i<vexnum;i++){原创 2021-01-09 14:06:02 · 109 阅读 · 0 评论 -
归并排序
代码: #include<iostream> using namespace std; class List{ public: List(){ array=NULL; } void creat(){ int n; cout<<"请输入数组大小:"; cin>>n; this->n=n; array=new int[n]; for(int i=0;i<n;i++){ cin>>arra原创 2021-01-09 01:40:26 · 98 阅读 · 0 评论 -
选择排序
1.简单选择排序 #include<iostream> using namespace std; class List{ public: List(){ array=NULL; } void creat(){ int n; cout<<"请输入数组大小:"; cin>>n; this->n=n; array=new int[n]; for(int i=0;i<n;i++){ cin>>原创 2021-01-09 01:03:04 · 73 阅读 · 0 评论 -
交换排序
1.冒泡排序 代码: #include<iostream> using namespace std; class List{ public: List(){ array=NULL; } void creat(){ int n; cout<<"请输入数组大小:"; cin>>n; this->n=n; array=new int[n]; for(int i=0;i<n;i++){ cin>&原创 2021-01-09 00:14:53 · 79 阅读 · 0 评论 -
插入排序
1.直接插入排序 思路:从i开始遍历,i之前为已经排序好的数组,从0至i-1遍历,如果遇到比i小的数字,就交换 代码: #include<iostream> using namespace std; class List{ public: List(){ array=NULL; } void creat(){ int n; cout<<"请输入数组大小:"; cin>>n; this->n=n; array=new原创 2021-01-08 22:40:02 · 105 阅读 · 0 评论