C++第五章课后习题-输入n个字符串，将他们按字母由从小到大的顺序排序并输出_用c程序语言输入n个字符串,将它们按照首字母由小到大用ascll码的顺序排列输出

输入n个字符串，将他们按字母由从小到大的顺序排列并输出

方法一：冒泡排序

#include<iostream>
#include<string>
using namespace std;
int main()
{
	const int n = 4;
	string str[n],t;
	int i,j;
	for (i = 0; i < n; i++)
		cin >> str[i];//从键盘输入n个字符串
	for(i=0;i<n-1;i++)//比较的趟数
	for(j=0;j<n-1-i;j++)//每趟比较的次数
		if (str[j] > str[j + 1])
		{
			t = str[j];
			str[j] = str[j + 1];
			str[j + 1] = t;
		}
	for (i = 0; i < n; i++)
		cout << str[i] << "   ";
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

方法二：选择排序

#include<iostream>
#include<string>
using namespace std;
int main()
{
	const int n = 4;
	string str[n],t;
	int i,j;
	for (i = 0; i < n; i++)
		cin >> str[i];//从键盘输入n个字符串
	for(i=0;i<n-1;i++)//比较的趟数
	for(j=i+1;j<n;j++)//每趟比较的次数
		if (str[i] > str[j])
		{
			t = str[j];
			str[j] = str[i];
			str[i] = t;
		}
	for (i = 0; i < n; i++)
		cout << str[i] << "   ";
	return 0;
	}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22