数据结构与算法的实现（c++）之第一天

开发工具：codeblocks 17.12版本

学习视频来自b站

第一天：学习swap交换、冒泡排序

swap交换：swap是几乎所有的排序的最基础部分，代码如下：

#include <iostream>

using namespace std;

int main()
{
int a,b,tmp;
a=1;
b=10;
cout <<"a="<< a<<",b="<<b<< endl;
tmp=a;
a=b;
b=tmp;
cout <<"a="<<a<<",b="<<b<< endl;
return 0;
}

为了将其做成函数进行调用，进行了一个失败的案例：

#include <iostream>
//失败的例子
using namespace std;
//定义交换函数
void swap(int x,int y);

int main()
{
int a,b;
a=1;
b=10;
cout <<"a="<< a<<",b="<<b<< endl;
//调用交换函数
//a和b是如何传递的
//c++按值传递：把a拷贝一个传递进去，b相同
swap(a,b);//传递参数的方式
cout <<"a="<< a<<",b="<<b<< endl;
return 0;

}
//失败案例
//交换函数内容
void swap(int x,int y){
int tmp;
tmp=x;
x=y;
y=tmp;
}

学习视频得到了理解，后面进行尝试了几个成功的案例：

#include <iostream>
using namespace std;
void swap(int *px,int *py);

int main(){

int a,b;
a=1;
b=10;
cout<<"传递指针的方法:"<<endl;
cout <<"a="<< a<<",b="<<b<< endl;
//拷贝指针（地址）
swap(&a,&b);

cout <<"a="<< a<<",b="<<b<< endl;
return 0;

}
void swap(int *px,int *py){

int tmp;

tmp=*px;
*px=*py;
*py=tmp;

}

#include <iostream>
//c语言中最常用的就是宏定义
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
using namespace std;
int main()
{
int a,b,tmp;
a=1;
b=10;
cout<<"使用宏定义函数:"<<endl;
cout <<"a="<< a<<",b="<<b<< endl;
SWAP(a,b,tmp);
cout <<"a="<< a<<",b="<<b<< endl;
return 0;
}

#include <iostream>

using namespace std;

void swap(int &x,int &y);

int main()
{
int a,b;
a=1;
b=10;
cout<<"传引用:"<<endl;
cout <<"a="<< a<<",b="<<b<< endl;

swap(a,b);
cout <<"a="<< a<<",b="<<b<< endl;
return 0;
}
//引用就是别名
void swap(int &x,int &y)
{
int tmp;
tmp=x;
x=y;
y=tmp;
}

#include <iostream>
//使用自带的模板进行交换
using namespace std;
int main()
{
int a,b;
a=1;
b=10;
cout <<"使用std::swap函数"<<endl;
cout <<"a="<< a<<",b="<<b<< endl;
std::swap(a,b);
cout <<"a="<< a<<",b="<<b<< endl;
return 0;
}

就这一个小小的swap就这么多的写法，当然最好用的还是调用C++自带的函数库啦。

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

下面是一个冒泡排序，是在swap代码的基础上发展而来的，这应该是最简单的排序了吧，但同时也是效率最低的一个了吧：

#include <iostream>

using namespace std;
void bubblesort(int list[],int n);
int main()
{
int a[]={2,7,9,5,8,6,3,4,1,0};
bubblesort(a,10);

for(int k=0;k<10;k++)
{
cout<<a[k]<<" ";
}
cout<<endl;
return 0;
}
void bubblesort(int list[],int n)
{
//n=10
//0-9
//两个两个进行比较，每次扫描过程中，选择最大的，并且把它进行交换放到右边
//效率低
for(int i=0;i<=n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(list[j]>list[j+1])
std::swap(list[j],list[j+1]);
}
}
}

okay，这是昨天学习的总结啦