第十三周 项目4：（2）字符数组排序

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：grade.cpp
*作    者：刘天恩
*完成日期：2014年11月23日
*版 本 号：v1.0
*问题描述：用冒泡法按降序排序a中元素,输出排序后的数组.用冒泡法按降序排序b中元素,输出排序后的数组.
*程序输入：无
*程序输出：输出按降序排序后a,b数组中的元素
*/
#include<iostream>
using namespace std;
void bubble_sort(char m[],int n);
void output_array(char m[],int n);
int main( )
{
char a[20]={'a','o','s','e','r','t','y','c','u','o','o','a','g','h','h','k','y','x','m','p'};
char b[15]={'t','y','c','u','o','o','a','g','h','h','k','y','x','m','p'};
bubble_sort(a,20);          //用冒泡法按降序排序a中元素
output_array(a,20);         //输出排序后的数组
bubble_sort(b,15);          //用冒泡法按降序排序b中元素
output_array(b,15);         //输出排序后的数组
return 0;
}
void bubble_sort(char m[],int n)
{
int j,i,t;
for(j=0;j<n-1;j++)     //比较n-1趟
for(i=0;i<n-j-1;i++)   //比较2个元素n-j-1次

if(m[i]<m[i+1])
{
t=m[i];
m[i]=m[i+1];
m[i+1]=t;
}

return;
}
void output_array(char m[],int n)
{
for(int i=0;i<n-1;i++)
cout<<m[i]<<" ";
cout<<m[n-1]<<endl;
return;
}