第十三周 项目四：数组的排序（1.2字符排序）

问题及代码：

/** Copyright (c) 2014, 烟台大学计算机学院* All rights reserved.* 文件名称：Project4.cpp* 作    者：李楠* 完成日期：2014年11月21日* 版 本 号：v1.0** 问题描述： 编写程序，完成冒泡排序,改造（1）的程序，使其能对字符数组进行排序。* 输入描述： 略* 程序输出： 略*/#include <iostream>#include <cmath>using namespace std;void bubble_sort(char p[],int n);void output_array(char p[],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]={'d','g','e','b','u','l','q','v','a','o','f','s','l','e','o'};    bubble_sort(a,20);   //用冒泡法按降序排序a中元素    output_array(a,20);   //输出排序后的数组    bubble_sort(b,15);   //用冒泡法按降序排序b中元素    output_array(b,15);   //输出排序后的数组    return 0;}//请在下面定义bubble_sort和output_array函数void bubble_sort(char p[],int n){    int i,j,t;    for(j=0;j<n-1;++j)        for(i=0;i<n-j-1;++i)        if(p[i]<p[i+1])    {        t=p[i];        p[i]=p[i+1];        p[i+1]=t;    }    return;}void output_array(char p[],int n){    int i;    for(i=0;i<n-1;++i)        cout<<p[i]<<"，";    cout<<p[n-1]<<"\n";    return;}

 

运行结果：

 

知识点总结：

只要明白了冒泡排序的原则，把p[ ]的类型改成字符型就能实现字符的排序

学习心得：

举一反三的能力要渐渐地培养起来，并且这种能力在有些时候是十分必要的~