6-2字符串排序(30分)

本题要求对字符串进行从小到大的顺序排序并输出，使用string的方法。
函数接口定义:

void strSort(string[ ] ,int);

第一个参数是欲排序的字符串数组，第二个参数是字符串数组的字符串个数。

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

void strSort(string[],int);

int main()
{
    int n;
    cin>>n;
    string* a = new string[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    strSort(a,n);
    for(int i=0;i<n-1;i++)
        cout<<a[i]<<" ";
    cout<<a[n-1]<<endl;
    return 0;
}

/* 请在这里填写答案 */

输入样例:

3 hello world a

输出样例:

a hello world

---

答案：

---

void strSort(string a[], int x)
{
    string temp;
    for (int i = 0; i < x-1; i++)
    {
        for (int j = 0; j < x-1-i; j++)
        {
            if (a[j] > a[j + 1])
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}