14--4--1字符串冒泡法

来源:互联网 发布:按网络的拓扑结构分类 编辑:程序博客网 时间:2024/04/28 07:07
/**程序的版权和版本声明部分:*Copyright(c)2013,烟台大学计算机学院学生*All rights reserved.*文件名称:*作者:纪丽娜*完成日期:2013年 12月1号*版本号:v1.0*对任务及求解方法的描述部分:*输入描述: 无*问题描述:读入若干个数,进行排序*程序输出:排序后的若干个数*问题分析:冒泡法*算法设计:*/#include <iostream>using namespace std;void bubble_sort(char c[], int n);void output_array(char c[], 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]={'s','o','r','t','b','u','b','b','l','e','s','e','l','e','c'};    bubble_sort(a,20);   //用冒泡法按降序排序a中元素    output_array(a,20);   //输出排序后的数组    bubble_sort(b,15);   //用冒泡法按升序排序b中元素    output_array(b,15);   //输出排序后的数组    return 0;}//下面定义自定义函数void bubble_sort(char c[], int n){    int i,j;    char t;    for(j=0; j<=n-1; j++)   //共进行n-1趟比较        for(i=0; i<n-j-1; i++) //在每趟中要进行n-j次两两比较            if (c[i]<c[i+1]) //如果前面的数小于后面的数            {                t=c[i]; //交换两个数的位置,使小数下沉                c[i]=c[i+1];                c[i+1]=t;            }    return;}void output_array(char c[], int n){    int i;    for(i=0; i<=n-1; i++)    {cout<<c[i]<<", ";}    cout<<endl;    return;}

原创粉丝点击