7-1 字符串的冒泡排序 （20 分）

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（

输入格式：
输入在第1行中给出N和K（1≤K

输出格式：
输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。

输入样例：
6 2
best
cat
east
a
free
day
输出样例：
best
a
cat
day
east
free

直接定义一个二维字符数a[200] [11] ,然后用strcmp函数进行比较

#include
#include
void sort(char a[200][11],int n,int k)
{
	char b[11];
	int i=0,j;
	for(i=0;i0) 
		{	
			strcpy(b,a[j]);
			strcpy(a[j],a[j+1]);
			strcpy(a[j+1],b);
		}	
	}
	for(i=0;i

这里要注意的是C++里面strcmp（）的参数不可以是string 类型！！！

函数原型：int strcmp(const char *s1,const char *s2);

参数是const char*，或者char*

不能是string类型，但是可以可以利用string.c_str() 函数来返回一个const char* 的
指针后进行比对 。
const char* a = “12345”;
string b = “23456”;
strcmp(a, b.c_str());