大数快速排序

　　大数快速排序

　　这天做一道练习题，关于大数比较的。。。

　　于是就有想法把大数比较融入排序算法中，结合快速排序非常简单。

代码如下：

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

void change(string &a, string &b){
    string t = a;
    a = b;
    b = t;
}
bool compare(string s[], int i, string k){    //s[i]>k,return true
    int a = s[i].length(), b = k.length();

    if(k[0] == '-' && s[i][0] != '-'){
        return true;
    }else if(s[i][0] != '-' && k[0] != '-'){
        if((a>b) || (a==b && s[i]>k)){
            return true;
        }
    }else if(s[i][0] == '-' && k[0] == '-'){
        if((a<b) || (a==b && s[i]<k)){
            return true;
        }
    }
    return false;
}
void bigQsort(string a[], int start, int end){
    if(start >= end)
        return ;
    int i = start, j = end;
    string k = a[start];
    while(i != j){
        while(i < j && compare(a, j, k))
            j--;
        change(a[i], a[j]);
        while(i < j && !compare(a, i, k))
            i++;
        change(a[i], a[j]);
    }
    bigQsort(a, start, i);
    bigQsort(a, i+1, end);
}
int main()
{
    int n;
    while(cin >> n){
        string *s = new string[n];
        for(int i = 0; i < n; i++)
            cin >> s[i];
        bigQsort(s,0,n-1);
        cout << "排序结果：" << endl << s[0];
        for(int i = 1; i < n; i++)
            cout << " " << s[i];
        cout << endl;
    }
    return 0;
}