![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure
文章平均质量分 69
cxcbupt
这个作者很懒,什么都没留下…
展开
-
两个有序线性表的合并(线性表使用 Vector表示)
#include#includeusing namespace std;#define SIZE_A 2#define SIZE_B 3#define SIZE_AB SIZE_A+SIZE_B //2+3=5int main(){ void showVector(vector *vector_p);//函数提前声明 vector list_a; vector list_b原创 2015-04-29 11:07:12 · 1876 阅读 · 0 评论 -
C++实现直接插入排序
#includeusing namespace std;#define SIZE_A 9int main(){ void myshow(int* p,int length);//函数提前声明 int list[SIZE_A]={-1,49,38,65,97,76,13,27,49}; cout<<"排序前:"<<endl; myshow(list,SIZE_A); //直接原创 2015-04-29 15:54:52 · 1506 阅读 · 0 评论 -
C++实现两个矩阵相乘
#includeusing namespace std;#define SIZE_M 2#define SIZE_N 3#define SIZE_S 4int main(){ int matrix_a[SIZE_M] [SIZE_N]={{1,2,3},{4,5,6}};//a矩阵2X3 int matrix_b[SIZE_N] [SIZE_S]={{1,2,3,4},{5,6,原创 2015-04-29 10:31:47 · 35654 阅读 · 1 评论 -
C++实现折半插入排序
在“C++实现直接插入排序 ”中,由于插入排序的基本操作是在一个有序表中进行查找和插入,则这个“查找”操作可以利用“折半查找”来实现,由此进行的插入排序称之为折半插入排序实现如下:#includeusing namespace std;#define SIZE_A 9int main(){ void myshow(int* p,int length);//函数提前声明原创 2015-04-29 16:52:43 · 2213 阅读 · 0 评论 -
C++实现简单选择排序
1>算法思想2>算法实现#includeusing namespace std;#define ARRAY_SIZE 8/*description:在标准输出设备上显示数组元素。parameter:int* p:指向整形数组首元素的指针int length:整形数据长度*/void myshow(int* p,int length){ for(int i=0;原创 2015-05-11 15:26:05 · 659 阅读 · 0 评论 -
C++实现快速排序
2》C++实现#includeusing namespace std;#define ARRAY_SIZE 8+1//有一个位置是枢轴记录/*description:在标准输出设备上显示数组元素。parameter:int* p:指向整形数组首元素的指针int length:整形数据长度*/void myshow(int* p,int length){ for(int原创 2015-05-07 17:16:11 · 532 阅读 · 0 评论 -
C++实现有序表折半查找
1>算法思想:折半查找(Binary Search)的查找过程是:先确定等查记录所在范围(区间),然后逐步缩小范围直到找到或找不到该记录为止。2>算法3>算法实现#includeusing namespace std;#define ARRAY_SIZE 11/*description:在标准输出设备上显示数组元素。parameter:int* p:指向整形数组原创 2015-05-12 10:10:26 · 9859 阅读 · 0 评论 -
C++实现冒泡排序
#includeusing namespace std;#define SIZE_A 8int main(){ void myshow(int* p,int length);//函数提前声明 int list[SIZE_A]={49,38,65,97,76,13,27,49}; cout<<"排序前:"<<endl; myshow(list,SIZE_A); //冒泡排序-原创 2015-05-05 11:16:14 · 1608 阅读 · 0 评论 -
循环右移,要求时间复杂度为O(n)且尽可能的少使用辅助空间
#includeusing namespace std;#define ARRAY_LENGTH 9int main(){ extern void shiftRight(int *arr ,int begin ,int k); extern void show(int *arr ,int length); int arr[]={1,2,3,4,5,6,7,8,9}; cout<<"循原创 2015-05-19 09:43:33 · 980 阅读 · 0 评论