赞
踩
方法一:冒泡排序法
#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; }
关于选择排序法和冒泡排序法的介绍,详见我的另一篇博文:https://blog.csdn.net/weixin_43597743/article/details/89644969
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。