采用冒泡排序法，将数组中元素按照从小到大的顺序排序

于 2011-12-01 17:15:00 发布 · 3.1k 阅读

文章标签：

本文展示了一个使用C++进行数组排序的示例程序。该程序定义了一个名为sort的函数，用于实现冒泡排序算法对整数数组进行升序排列，并在主函数中通过输出原始数组和排序后数组来验证排序效果。

#include<iostream.h>
void sort(int[],int);
void main()
{
int b[5]={71,83,52,35,100};
cout<<"原始数据为："<<endl;
for(int i=0;i<5;i++)
cout<<b[i]<<"\t";
cout<<endl;
sort(b,5); //数组名作为实参调用函数sort（）
cout<<"排序后的数据为："<<endl;
for(i=0;i<5;i++)
cout<<b[i]<<"\t";
cout<<endl;
}
void sort(int a[],int len) //数组名作为函数的形参
{
int temp,i,j,flag;
for(i=1;i<len;i++)
{
flag=1; //设交换标志，flag为1表示未交换
for(j=0;j<len-i;j++)
{
if(a[j]>a[j+1])
{
flag=0;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
if(flag==1) //某次未发生交换，排序结束
break;
}
}