您的位置:首页 > 其它

第十三周项目四——数组的排序(2)

2014-11-23 11:03 267 查看
/*
 *Copyright (c) 2014, 烟台大学计算机学院
 * All right reserved.
 * 文件名称:test.cpp
 * 作者:陈丹
 * 完成时间:2014年11月23号
 * 版本号:v1.0
 *
 *问题描述:编写函数,完成冒泡排序
 *输入描述:无输入
 *程序输出:输出排序后的数组(字符数组排序)
 */
#include <iostream>
#include <cstdio>
using namespace std;
void bubble_sort(char a[],int n);
void output_array(char a[],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','s','o','r','t','b','u','r','t','b','l','e','s'};
    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 t;
    for(int i=0; i<n; ++i)
    {
        for(int j=0; j<n-1; ++j)
        {

            if(a[j]<a[j+1])
            {
               t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    return;
}
void output_array(char a[],int n)
{
   for(int i=0; i<n; ++i)
    {
        cout<<a[i]<<' ';
    }
    return;
}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: