第13轴项目4-数组的排序（2、字符数组的排序）

本文详细介绍了如何使用冒泡排序法对字符数组进行排序，并通过实例展示了排序过程及结果输出。通过理解和掌握该算法，读者能够进一步提升对数组操作的理解与实践能力。

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

运行结果：

知识点总结：

运用循环语句以及函数的调用，在·数字排序的基础上改变程序，对字符数组进行排序。

学习心得：

在懂的数字的冒泡排序法后。字符数组的排序就差不多成型了。