输入4个字母,按照字典顺序输出它们。
我的思路是这样的
让第1个字母,分别和2、3、4个相比较,若第1个较大,就交换位置。最小的放在了第1个位置。
让第2个字母,分别和3、4个相比较,若第2个较大,就交换位置。第2个字母也放在了正确的位置。
让第3个和第4个相比较,若第3个较大,就交换位置,第3个字母也放在了正确的位置。
第4个字母,自然也放在了正确的位置。
请问该如何用代码实现!?
不用数组!
就用最简单的方法!比如擂台法
#include<iostream>
using namespace std;
void prin(char t[],int n)
{
for(int i=0; i<4; i++)
cout << t[i]<< ' ';
cout << "" << endl;
}
int main()
{
char t[4];
cin >> t[0]>>t[1]>>t[2]>>t[3];
for(int j=0; j<4-1; j++)
{
for(int i=j+1; i<4; i++)
{
if(t[j]>t[i])
{
char tem=t[j];
t[j]=t[i];
t[i]=tem;
}
prin(t,4);
}
cout << "" << endl;
}
return 0;
}