第十三周 项目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;
}

运行结果：