问题及代码:
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:刘佳琦
* 完成日期:2014年 11 月 23 日
* 版 本 号: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','b','c','b','c','c','e','n','s','e','q','m','d'};
bubble_sort(a,20);
output_array(a,20);
cout<<endl;
bubble_sort(b,15);
output_array(b,15);
return 0;
}
void bubble_sort(char a[], int n)
{
int i,j,t;
for(j=0; j<n-1; j++)
for(i=0; i<n-j-1; i++)
if (a[i]<a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
return;
}
void output_array(char a[], int n)
{
int i;
for(i=0; i<n-1; i++)
cout<<a[i]<<" ";
cout<<a[n-1];
return;
}
运行结果:
学习心得:把整型换成字符型。