第十四周 对字符串排序

#include <iostream>
using namespace std;
void bubble_sort(char arr[], int num);
void output_array(char arr[], int num);
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'};
    bubble_sort(a,20);   
    output_array(a,20);   
    return 0;
}
void bubble_sort(char arr[], int num)
{
    int i,j;
    char t;
    for(j=0; j<num-2; j++)   
        for(i=0; i<num-j-1; i++) 
            if (arr[i]<arr[i+1]) 
            {
                t=arr[i]; 
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
    return;
}

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

运行结果