第十四周 项目四--拓展1--字符数组排序

/*
*程序的版权和版本声明部分：
*Copyright（c）2013，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：尚振伟
*完成日期：2013年 11月28日
*版本号：v0.1
*对任务及求解方法的描述部分：
*输入描述：
*问题描述:
*程序输入：
*程序输出：
*问题分析：
*算法设计：
*/
我的程序：
#include <iostream>
using namespace std;
//声明函数bubble_sort和ouput_sort
void bubble_sort(char a[],char n);
void output_sort(char a[],char 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]={'u','b','b','l','e','s','e','l','e','c','t','o','k','o'};
bubble_sort(a,20);//用冒泡法按降序排序a中的元素
output_sort(a,20);//输出排序后的数组
bubble_sort(b,15);//用冒泡法按降序排序b中的元素
output_sort(b,15);//输出排序后的数组
return 0;
}
//定义bubble_sort函数
void bubble_sort(char a[],char n)
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(a[j]>a[k])
{
k=j;
}
}
t=a[k];
a[k]=a[i];
a[i]=t;
}
}
//定义ouput_sort函数
void output_sort(char a[],char n)
{
int i;
for(i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}