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;}