2017年东南大学蒙纳士553C++编程题

最新推荐文章于 2024-03-16 17:18:23 发布

金州饿霸

最新推荐文章于 2024-03-16 17:18:23 发布

阅读量542

点赞数

CC 4.0 BY-SA版权

分类专栏： 553C++复试文章标签：算法导论

本文链接：https://blog.csdn.net/wangjian530/article/details/106012309

553C++复试专栏收录该内容

10 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何使用C++编程解决一个特定的排序问题——奇偶排序。该算法从字符串的奇数位置字符开始，依次比较并交换，接着处理偶数位置，直到字符串完全有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：从文件读入一个字符串，对其进行奇偶排序，使字母都按顺序排列。
奇偶排序：每个奇数的字符开始，依次比较，若a[i-1]>a[i]或者a[i]>a[i+1]则交换；再从偶数的字符开始，如此循环往复，直至交换完毕。

//从文件读入一个字符串，对其进行奇偶排序，使字母都按顺序排列。 
//奇偶排序：每个奇数的字符开始，依次比较，若a[i-1]>a[i]或者a[i]>a[i+1]则交换；
//再从偶数的字符开始，如此循环往复，直至交换完毕。 
#include <iostream>
#include <string>
#include <fstream>
using namespace std;

void Swap(char &s1, char &s2) {
	char temp = s1;
	s1 = s2;
	s2 = temp;
}
int main(){
	ifstream is("string.txt");
	if(!is) {
		cerr << "File can not be opened!" << endl;
		 exit(EXIT_FAILURE);
	}
	
	string str;
	bool flag1, flag2;
	is >> str;/

了解本专栏