冒泡排序

来源:互联网 发布:淘宝童装店名大全 编辑:程序博客网 时间:2024/06/13 09:11
#include <iostream>
using namespace std;
void swap(int &x,int &y)
{
int m;
m=x;
x=y;
y=m;
}
void BubbleSort(int a[],int size)
{
for(int i=1;i<size;i++)
{
for(int k=0;k<size-i;k++)
{
if(a[k]<a[k+1])
{
swap(a[k],a[k+1]);
}
}
}
}
int main()
{
int a[100],size;
int k;
cout<<"请输入数组元素个数size:"<<endl;
cin>>size;
cout<<"请输入数组元素:"<<endl;
for(k=0;k<size;k++)
{
cin>>a[k];
}
BubbleSort(a,size);
for(k=0;k<size;k++)
cout<<a[k]<<" ";
cout<<endl;
return 0;
}
0 0
原创粉丝点击