第13周项目4（2）字符数组的冒泡排序

来源：互联网发布：java设计模式的原理编辑：程序博客网时间：2024/04/30 02:32

/*。*Copyright(c)2014,烟台大学计算机学院*All right reserved,*文件名：test.cpp*作者：biyutang*完成日期：2014年11月23日*版本号：v1.0*问题描述：*输入描述：输入x*程序输出：输出Y*/#include <iostream>using namespace std;void bubble_sort(char arr[],int n);void 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','e','e','f','y','i','p','q','w','r','i','s','x','v'};    bubble_sort(a,20);    output_array(a,20);    bubble_sort(b,15);    output_array(b,15);    return 0;}void bubble_sort(char arr[],int n){    int i,j=0;    char 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;}void output_array(char arr[],int n){    int i;    for(i=0;i<n;i++)      {        cout<<arr[i]<<" ";    }    cout<<endl;       return;}

0 0