/*
*程序的版权和版本声明部分:
*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称:字符数组排序
*作者:刘中林
*完成日期:2013年 12月01日
*版本号:v1.0
*对任务及求解方法的描述部分:依次两两比较
*输入描述:无
*问题描述: 无
*程序输出: 字符的处理
*问题分析: 无
*算法设计:冒泡法的应用
*/
#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'};
char b[15]= {'a','b','a','t','b','t','u','l','e','e','k','c','l','e','t'};
bubble_sort(a,20); //用冒泡法按降序排序a中元素
output_array(a,20); //输出排序后的数组
bubble_sort(a,15);
output_array(a,15);
return 0;
}
//下面定义自定义函数
void bubble_sort(char arr[], int num)
{
int i,j;
char t;
for(j=0; j<num-1; j++) //共进行num-1趟比较
for(i=0; i<num-j; i++) //在每趟中要进行num-j次两两比较
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;
}
*样例输出:
*心得体会:我本来以为处理字符后还输出数字哪!!依然菜鸟。。