/*
* 程序的版权和版本声明部分
* Copyright (c)2013,烟台大学计算机学院学生
* All rightsreserved.
* 文件名称:array.cpp
* 作者:张凯
* 完成日期;: 2013年12月4日
* 版本号: 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];
cout<<"请输入20个字母:"<<endl;
for(int i=0;i<20;i++)
cin>>a[i];
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-1; 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;
}
运行结果 (如下图)
心得体会; 和数组排序思想基本相同。