/*
*Copyright (c) 2014,烟台大学计算机学院
*All gight reserved.
*文件名称:temp.cpp
*作者:曹莉萍
*完成时间:2014年11月25日
*版本号:v1.0
*程序描述:对(1)的程序进行改造,使其能够对字符数组进行选择排序
*/
#include<iostream>
using namespace std;
//两个函数select_sort和output_array的声明
void select_sort(char s[],int n);
void output_array(char s[],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','d','g','h','s','u','i','a','e','e','l','c','x'};
select_sort(a,20);
output_array(a,20);
select_sort(b,15);
output_array(b,15);
return 0;
}
//请在下面定义select_sort和output_array函数
void select_sort(char s[],int n)
{
int i,j;
char t;
for (j=1; j<=n-1; j++)
for (i=0; i<n-j; i++)
{
if (s[i]<s[i+1])
{
t=s[i];
s[i]=s[i+1];
s[i+1]=t;
}
}
}
void output_array(char s[],int n)
{
cout<<"降序后的数组是:";
for (int i=0; i<n; i++)
cout<<s[i]<<" ";
cout<<endl;
}
运行结果