第13周项目4-数组的排序（2）

/*
*Copyright(c)2014,烟台大学计算机学院
*Allrights reserved.
*文件名称:MADE57.cpp
*作    者:孙化龙
*完成日期:2014年11月22日
*版 本 号：v1.0
*
*问题描述:编写函数，完成冒泡排序,要求不能改变下面的main函数
*输入描述:无
*输出描述:排序后的数组
*/
#include <iostream>

using namespace std;

//两个函数bubble_sort和output_array的声明
void bubble_sort(char m[],int n);
void output_array(char m[],int n);

int main( )
{
char a[20] = {'s','o','r','t','b','u','b','b','l','e','s','e','l','e','c','t','o','k','o','k'};
char b[15] = {'a','b','a','l','e','s','e','l','e','c','t','o','k','o','k'};  //自己补足
bubble_sort(a,20);   //用冒泡法按降序排序a中元素
output_array(a,20);   //输出排序后的数组
bubble_sort(b,15);   //用冒泡法按降序排序b中元素
output_array(b,15);   //输出排序后的数组
return 0;
}
//请在下面定义bubble_sort和output_array函数
void bubble_sort(char m[],int n)
{
int a,i,j,count=0;
for(j=0;j<=n-2;j++)
{
count++;
for(i=0;i<=n-count-1;i++)
{
if(m[i]<m[i+1])
{
a=m[i];
m[i]=m[i+1];
m[i+1]=a;
}
}
}
return;
}
void output_array(char m[],int n)
{
int i;
for(i=0;i<n;i++)
cout<<m[i]<<" ";
cout<<endl;
return;
}