![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法——C++
灯塔先生
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(C++)--递归和递归的折半查找
什么是递归?自己调用自己例子:老和尚讲故事计算阶乘:使用递归(慢,占用内存多,但代码易理解);使用迭代(就是循环)long jiecheng(int n){ if(n==0) return 1; else return n*jiecheng(n-1);}long diedai(int n){ long result=1; for(int i=n;i>0;i--) res...原创 2018-03-15 21:27:54 · 841 阅读 · 0 评论 -
数据结构(c++)-交换算法swap
1、错误交换void swap (int x , int y){int tmp;tmp=x;x=y;y=tmp;}不能实现交换两个数据值解释:c,c++都是按值传递的2、传指针(c语言)void swap (int *px , int *py){int tmp;tmp=*px;*px=*py;*py=tmp;}swap(&a,&b); //拷贝的指针(地址)此方法可以实现交换。(...原创 2018-03-09 21:54:14 · 733 阅读 · 0 评论 -
数据结构(c++)-冒泡排序与选择排序
BubbleSort原理:从左到右扫描数据,选择最大的数据,放在右边。要点:比较相邻的两个数,如果左边的数大于右边的数就进行交换。void BubbleSort(int list[],int n){ for(int i=0;i<n-1;i++) { for(int j=0;j<n-i-1;j++) //每次扫描都把这一次扫描的最大值放在右边 { if(list[j...原创 2018-03-10 16:24:00 · 529 阅读 · 0 评论 -
数据结构与算法(C++)--perm(排列--递归完成)
#include<iostream>using namespace std;//递归函数int c1=0;int c2=0;void show(char *p,int m){ for(int i=0;i<=m;i++) cout<<p[i]; cout<<endl;}void Permutation(char *p,const int k,con...原创 2018-03-16 20:43:31 · 977 阅读 · 0 评论 -
数据结构与算法(C++)--插入排序
低级排序:冒泡排序、选择排序、插入排序void InsertionSort_2(T *a,int n);template<class T>void Insert(const T &e,T *a,int i);int main(){ double x[]={2.1,4,6.6,8,0,1,3,5,7,9}; int y[]={0,2,4,6,8,0,1,3,5,7,9}; Ins...原创 2018-03-17 22:30:17 · 174 阅读 · 0 评论 -
数据结构与算法(C++)--顺序查找与折半查找
顺序查找:速度慢例如:100万个数据,平均要找50万次没有排序的数据:只能顺序查找#include <iostream>using namespace std;int SequeSearch(int *a, const int n, const int x);int main(){ int m[]={2,4,6,8,0,1,3,5,7,9}; int result; int nu...原创 2018-03-12 10:17:54 · 2008 阅读 · 0 评论