写一个函数用起泡法对输入的十个字符按由小到大排列用函数调用方法
写一个函数,用起泡法对输入的十个字符按由小到大顺序排列,用函数调用方法,求助一下。希望能有大神解答。
v//单向冒泡排序
#include <iostream>
#include <algorithm>
using namespace std;
void bubble_sort(int a[],int len)
{
bool status=true;//记录此次循环是否有交换,没有交换则为有序的,退出冒泡排序
for(int i=0;i<len-1&&status;++i)
{
status=false;
for(int j=len-2;j>=i;--j)//len-2的原因:假如数组长度为6,则数组中的最大下标为5,j+1最大为5,则j最大为3,所以len-2
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
status=true;
}
}
}
}
int main()
{
int a[]={70,30,40,10,80,20,90,100,75,60,45};
int length=sizeof(a)/sizeof(int);
bubble_sort(a,length);
for(int i=0;i<length;++i)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}