分享
扫一扫
超级会员免费看
AHU_YZQ
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构之归并排序图文详解及代码（C++实现）
代码：#include<iostream>using namespace std;#define MAXSIZE 20//顺序表的最大长度typedef int KeyType;//定义关键字类型为整型typedef int InfoType;typedef struct{ KeyType key;//关键字项 InfoType otherinfo;/...原创 2018-07-11 21:04:09 · 723 阅读 · 1 评论 -
数据结构之堆栈排序图文详解及代码（C++实现）
代码：#include<iostream>using namespace std;#define MAXSIZE 20//顺序表的最大长度typedef int KeyType;//定义关键字类型为整型typedef int InfoType;typedef struct{ KeyType key;//关键字项 InfoType otherinfo;/...原创 2018-07-11 20:59:49 · 844 阅读 · 1 评论 -
数据结构与算法之选择排序图文详解及代码 （C++实现）
实现：#include<iostream>using namespace std;#define MAXSIZE 20//顺序表的最大长度typedef int KeyType;//定义关键字类型为整型typedef int InfoType;typedef struct{ KeyType key;//关键字项 InfoType otherinfo;/...原创 2018-07-11 20:54:19 · 459 阅读 · 2 评论 -
数据结构之快速排序图文详解及代码（C++实现）
代码：#include<iostream>using namespace std;#define MAXSIZE 20//顺序表的最大长度typedef int KeyType;//定义关键字类型为整型typedef int InfoType;typedef struct{ KeyType key;//关键字项 InfoType otherinfo;/...原创 2018-07-11 20:48:31 · 1791 阅读 · 1 评论 -
数据结构之冒泡排序图文详解及代码（C++实现）
问题：对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。算法思想：1、将待排序的记录存放在数组r[1..n]中。首先将第一个记录的关键字和第二个纪录的关键字进行比较，若为逆序（即L.r[1].key>L.r[2].key）,则交换两个记录。然后比较第二个记录的关键字和第三个记录的关键字。依此类推，直到第n-1个记录的关键字和第n...原创 2018-07-11 20:30:42 · 9183 阅读 · 2 评论 -
数据结构之希尔排序图文详解及代码（C++实现）
问题：对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。算法思想：1、第一趟取增量d1（d1<n）把全部记录分为d1个组，所有间隔为d1的记录分在同一组，在各个组中进行直接插入排序。2、第二趟取增量d2（d2<d1）,重复上述的分组和排序。3、以此类推，直到所取的增量dt=1（dt<dt_1<d_t-2...原创 2018-07-11 20:17:05 · 4016 阅读 · 1 评论 -
数据结构之折半插入排序图文详解及代码（C++实现）
问题：对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。算法思想：1、设待排序的记录存放在数组r[1..n]中，r[1]是一个有序序列。2、循环n-1次，每次使用折半查找法，查找r[i]（i=2，..，n）在已排好的序列r[1..i-1]中的插入位置，然后将r[i]插入表长为i-1的序列r[1..i-1]，直到将r[n]插入...原创 2018-07-11 20:05:29 · 16281 阅读 · 3 评论 -
数据结构之直接插入排序图文详解及代码（C++实现）
问题：对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。算法思想：1、设待排序的记录存放在数组r[1..n]中，r[1]是一个有序序列。2、循环n-1次，每次使用顺序查找法，查找r[i]（i=2，..，n）在已排好的序列r[1..i-1]中的插入位置，然后将r[i]插入表长为i-1的序列r[1..i-1]，直到将r[n]插入表长为...原创 2018-07-11 19:50:40 · 14107 阅读 · 7 评论 -
单向循环链表（C++实现）
#include<stdio.h>#include<stdlib.h>#define ERROR 0#define OK 1typedef int ElemType;typedef int Status;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*Li...原创 2018-10-26 23:06:44 · 361 阅读 · 0 评论