第13周上机实践项目4——数组的排序（2）

来源：互联网发布：mysql 用户权限管理编辑：程序博客网时间：2024/04/30 01:08

问题及代码

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：辛彬 * 完成日期：2014年 11 月 25 日 * 版 本 号：v1.0 * * 问题描述: 编写函数，完成冒泡排序，要求不能改变下面的main函数。。 * 输入描述：没有输入。 * 程序输出：冒泡排序； */#include <iostream>using namespace std;//两个函数bubble_sort和output_array的声明void bubble_sort(char s[],int i);void output_array(char s[],int i);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]={'s','o','r','t','b','u','b','b','l','e','s','e','l','e','c'};    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 s[],int i){    int j,t,m;    for(int j=0;j<i-1;j++)        for(t=0;t<i-j-1;t++)        if(s[t]<s[t+1])    {        m=s[t];        s[t]=s[t+1];        s[t+1]=m;    }}void output_array(char s[],int i){    for(int n=0;n<i;n++)        cout<<s[n]<<" ";}

运行结果：

0 0