#include<iostream>
#include<iomanip>
using namespace std;
void BubbleSort(double list[],const int listSize);
int main(void)
{
double list[7]={6.0,4.4,1.9,2.9,3.4,2.9,3.5};
double list2[7]={5,9,3,0,2,1,4};
const int list2Size=7;
const int listSize=7;
for(int i=0;i<listSize;i++)
{
cout<<setw(5)<<list[i];
}
cout<<endl;
BubbleSort(list,listSize);
for(int i=0;i<listSize;i++)
{
cout<<setw(5)<<list[i];
}
cout<<endl;
for(int i=0;i<list2Size;i++)
{
cout<<setw(5)<<list2[i];
}
cout<<endl;
BubbleSort(list2,list2Size);
for(int i=0;i<list2Size;i++)
{
cout<<setw(5)<<list2[i];
}
cout<<endl;
return 0;
}
void BubbleSort(double list[],const int listSize)
{
bool changed=true;
do
{
changed=false;
for(int k=0;k<listSize;k++)
{
for(int i=0;i<listSize-1-k;i++)
{
if(list[i]<list[i+1])
{
double temp=list[i];
list[i]=list[i+1];
list[i+1]=temp;
changed=true;
}
}
}
}while(changed);
}
起泡排序
最新推荐文章于 2016-11-15 21:03:58 发布