您的位置:首页 > 其它

第十三周项目4-数组的排序(2 字符数组的排序)

2014-11-23 09:58 381 查看
/*
*Copyright(c)2014,烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作者:满星辰
*完成日期:2014年 11月 23日
*版本号:v1.0
*
*问题描述:用冒泡法按降序排序字符数组
*程序输入:
*程序输出:
*/
#include <iostream>
using namespace std;
void bubble_sort(char a[],int n);
void output_array(char a[],int 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] = {'a','b','a','o','q','b','i','k','y','t','e','s','d','g','v'};  //自己补足
bubble_sort(a,20);   //用冒泡法按降序排序a中元素
output_array(a,20);   //输出排序后的数组
cout<<endl;
bubble_sort(b,15);   //用冒泡法按降序排序b中元素
output_array(b,15);   //输出排序后的数组
return 0;
}
//请在下面定义bubble_sort和output_array函数
void bubble_sort(char a[],int n)
{
int t;
for(int i=0; i<n; ++i)
{
for(int j=0; j<n-1; ++j)
{

if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
return;
}
void output_array(char a[],int n)
{
for(int i=0; i<n; ++i)
{
cout<<a[i]<<' ';
}
return;
}

运行结果:



学习心得:

这个只是在前一个数字的排序的基础上把 int 型全改成了char 型。。。。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: