#include <iostream>
#include <string>
using namespace std;

void sortStrBS(string name1[], int len);

///////////////////
int main(int argc, char** argv) {
	string a1[] = {"bob","tom","jane","mike"};
	
	cout<<endl<<"before sort : ";
	for(int i=0;i<4;i++)cout<<a1[i]<<"\t";
	
	sortStrBS(a1, 4); 

	cout<<endl<<"after sort : ";
	for(int i=0;i<4;i++)cout<<a1[i]<<"\t";

	
	return 0;
}

/////////////文字排序: 大到小 //////////////////////////
void sortStrBS(string name1[], int len)
{
	//	int len = 陣列元素;
	string tempi = "";
	string tempj = "";
	for(int i=0;i<len-1;i++) 
	{
		for(int j=i+1;j<len;j++) 
		{	
		//c++的字串比較，這兩種寫法都可以 
			if(name1[i] < name1[j])
			//if(name1[i].compare(name1[j]) >0 )
			{
				//要特別注意，字串陣列指派（會綁定記憶體），例如：name1[i] = name1[j]，結果造成兩個值同時變化
				//所以要用2個temp變數 
				tempi = name1[i];
				tempj = name1[j];
//				cout<<"i,j="<<i<<", "<<j<<", temp = "<<tempi<<", name1[i] = "<<name1[i]<<", name1[j] = "<<name1[j]<<endl; 				
				name1[i] = tempj;
				name1[j] = tempi;
//				cout<<"i,j="<<i<<", "<<j<<", temp = "<<tempi<<", name1[i] = "<<name1[i]<<", name1[j] = "<<name1[j]<<endl; 				
			}
		}	
	}
}