冒泡排序: #include<iostream> using namespace std; int v=0; template<class T> class link { public: T data; int pre,next; link():pre(-1),next(-1){} }; template<class T> void sort(link<T>*& x,int head,int rear ) { v=0; bool flag=1,val=0; while(flag) { flag=0; int p=head; while(x[p].next!=-1) { if(x[p].data>x[x[p].next].data) { T r=x[x[p].next].data; x[x[p].next].data=x[p].data; x[p].data=r; flag=1; } p=x[p].next; } v++; cout<<"第"<<v<<"趟:"; for(int k=0;k!=-1;k=x[k].next) cout<<x[k].data<<" "; cout<<endl; if(!flag) break; flag=0; p=rear; while(x[p].pre!=-1) { if(x[p].data<x[x[p].pre].data) { T r=x[x[p].pre].data; x[x[p].pre].data=x[p].data; x[p].data=r; flag=1; } p=x[p].pre; } v++; cout<<"第"<<v<<"趟:"; for( k=0;k!=-1;k=x[k].next) cout<<x[k].data<<" "; cout<<endl; } } int main() { link<int> *a; int n; cout<<"请你输入n:"<<endl; cin>>n; a=new link<int>[n]; cout<<"请你输入"<<n<<"个数值:"<<endl; for(int i=0;i<n;i++) { cin>>a[i].data; if(i!=0) a[i].pre=i-1; if(i!=n-1) a[i].next=i+1; } sort(a,0,n-1); cout<<"排序结果:"<<endl; for(int k=0;k<n;k++) cout<<a[k].data<<" "; cout<<endl; }
using namespace std;
int v=0;
template<class T>
class link
{
public:
T data;
int pre,next;
link():pre(-1),next(-1){}
};
template<class T>
void sort(link<T>*& x,int head,int rear )
{
v=0;
while(flag)
{
flag=0;
int p=head;
while(x[p].next!=-1)
{
if(x[p].data>x[x[p].next].data)
{
T r=x[x[p].next].data;
x[x[p].next].data=x[p].data;
x[p].data=r;
flag=1;
}
p=x[p].next;
剩余5页未读,继续阅读
- 粉丝: 0
- 资源: 10
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 6_Advertising-gd_LearningRate.ipynb
- BrushNet电商公司和摄影公司都在用的AI工作流
- 12_base.apk
- 520马上到了两款动态爱心表白HTML代码(附源码)李峋同款爱心,快送给你爱的她或(他)吧12 情侣纪念日代码.zip
- 电子设计竞赛的单相不间断电源设计
- cutcamera1715961370938.png
- 基于MATLAB的图像处理课程设计报告.doc
- tensorflow-gpu-2.6.0-cp38-cp38-manylinux2010-x86-64.whl
- mmexport1715960553858.png
- tensorflow-gpu-2.6.0-cp37-cp37m-manylinux2010-x86-64.whl