随机产生5个两位正整数,存放在数组中,对数组元素从小到大排序。
起泡法的思路是:将相邻两个数比较,将小的调到前头。要求输出排序前后的各元素值。
起泡法的思路是:将相邻两个数比较,将小的调到前头。要求输出排序前后的各元素值。
#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;
int main()
{
int a[5],i,j,t;
srand((unsigned)time(NULL));
for(i=0;i<5;i++)
{
a[i]=rand()%90+10;
cout<<setw(5)<<a[i];
}
cout<<endl;
for(j=0;j<4;j++)
for(i=0;i<4-j;i++)
{
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
for(i=0;i<5;i++)
cout<<setw(5)<<a[i];
cout<<endl;
}