地十二周项目四（3） 选择法排序

问题及代码

/*  
*ALL rights reserved.      
*文件名称:shierzhouxiangmu4-3     
*作者：李长鸿      
*完成时间：2014.12.03      
*问题描述：排序      
*/          
#include<iostream>
using namespace std;
void bubble_sort(char a[],int n);
void output_array(char a[],int n);
int main()
{
    char a[20]={'d','s','g','h','j','u','i','k','o','p','l','r','e','w','q','b','v','c','x','z'};
    char b[15]={'e','r','t','g','h','j','k','i','o','p','l','h','g','f','b'};
    bubble_sort(a,20);   //用选择法按降序排序a中元素
    output_array(a,20);   //输出排序后的数组
    bubble_sort(b,15);   //用选择法按降序排序b中元素
    output_array(b,15);   //输出排序后的数组
    return 0;
}
int i,j;
char k;
void bubble_sort(char a[],int n)
{
   for(i=0;i<=n-2;i++)
        for(j=n-1;j>i;j--)
   {
       if(a[j]>a[i])
       {
           k=a[i];
           a[i]=a[j];
           a[j]=k;
       }

   }
}

void output_array(char a[],int n)
{
    cout<<"降序排序数组中元素为:"<<endl;
    for(i=0;i<=n-1;i++)
        cout<<a[i]<<"  ";
        cout<<endl;
}