输入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;}
方法二:选择排序
#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;}