司机专用眼镜品牌推荐:C++,那位大虾用‘指针’帮忙编一下“冒泡排序”

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/09 00:03:18

#include<iostream.h>
void main()
{
int n,*p,temp;
cout<<"请输入元素个数:";
cin>>n;
cout<<endl;
p=new int[n];
cout<<"请输入"<<n<<"个元素数:";
for(int i=0;i<n;i++)
{
cin>>*(p+i);
}
cout<<endl;
for(i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(*(p+i)>*(p+j))
{
temp=*(p+i);//交换
*(p+i)=*(p+j);
*(p+j)=temp;
}
}
}
cout<<"排列后为:"<<endl;
for( i=0;i<n;i++)
{
cout<<*(p+i)<<" ";
}
}

#include "stdio.h"
#include "conio.h"

void sort(int* p ,int n)
{
int i,j;
int *m;
int t;
for(i=n-1;i>=1;i--)
{
m=p;
for(j=1;j<=i;j++)if(*(p+j)>*m)m=p+j;
t = *(p+i);
*(p+i) = *m;
*m = t;
}
}

int main()
{
int i,a[5];
for(i=0;i<5;i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
sort(&a[0],5);
printf("\n");
for(i=0;i<5;i++)
{
printf("a[%d]=%d\n",i,a[i]);
}
getch();
return 0;
}