第13周项目4.2 对字符数组进行排序

来源：互联网发布：淘宝链接微信打不开编辑：程序博客网时间：2024/05/16 18:29

/*      *Copyright (c)2014,烟台大学计算机与控制工程学院      *All rights reserved.      *文件名称：gcd.cpp      *作    者：惠睿      *完成日期：2014年11月22日      *版 本 号：v1.0      *      *问题描述：用冒泡排序法对字符数组进行排序，输出排序后的数组。*程序输出：输出数组。*/ #include <iostream>using namespace std;void bubble_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','f','t','v','w','z','e','c','x','y','m','n'};    bubble_sort(a,20);   //用冒泡法按降序排序a中元素    output_array(a,20);   //输出排序后的数组    bubble_sort(b,15);   //用冒泡法按降序排序b中元素    output_array(b,15);   //输出排序后的数组    return 0;}void bubble_sort(char s[],int n){    int i,j;    char t;    for(j=0; j<n-1; j++)        for(i=0; i<n-1; i++)            if(s[i]<s[i+1])            {                t=s[i];                s[i]=s[i+1];                s[i+1]=t;            }    return;}void output_array(char s[],int n){    cout<<"排序后的字符数组为："<<endl;    int g=0;    for(int j=0; j<n; j++)    {        cout<<s[j]<<"   ";        g++;        if(g%5==0)            cout<<endl;    }    return;}

运行结果：

知识点总结：进一步熟悉冒泡排序。

0 0