帮你简化了一下,这样简单:
#include <iostream>
#include <vector>
using namespace std;
vector<char> input()
{
char ia;
vector<char> b;
while(cin>>ia&&ia!='$')
b.push_back(ia);
return b;
}
void print( const vector<char>& a)
{
cout << endl;
for (int i=0; i<a.size(); i++)
{
cout << a[i] << " ";
}
cout << endl;
}
void main()
{
vector<char> a=input();
int i=0;
print(a);
for(int pass=1;pass<a.size();++pass)
{
for(int i=0;i<a.size()-pass;++i)
{
if(strcmp(&a[i], &a[i+1])>0)
{
/*
char tmp;
tmp = a[i];
a[i] = a[i+1];
a[i+1] = tmp;
*/
swap(a[i], a[i+1]);
}
}
}
print(a);
}
谷底深深行 ,峰顶漫漫步......@_@