大數(shù)快速排序

　　這天做一道練習(xí)題，關(guān)于大數(shù)比較的。。。

　　于是就有想法把大數(shù)比較融入排序算法中，結(jié)合快速排序非常簡單。

代碼如下：

1 #include <string> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 6 void change(string &a, string &b){ 7 string t = a; 8 a = b; 9 b = t; 10 } 11 bool compare(string s[], int i, string k){ //s[i]>k,return true 12 int a = s[i].length(), b = k.length(); 13 14 if(k[0] == '-' && s[i][0] != '-'){ 15 return true; 16 }else if(s[i][0] != '-' && k[0] != '-'){ 17 if((a>b) || (a==b && s[i]>k)){ 18 return true; 19 } 20 }else if(s[i][0] == '-' && k[0] == '-'){ 21 if((a<b) || (a==b && s[i]<k)){ 22 return true; 23 } 24 } 25 return false; 26 } 27 void bigQsort(string a[], int start, int end){ 28 if(start >= end) 29 return ; 30 int i = start, j = end; 31 string k = a[start]; 32 while(i != j){ 33 while(i < j && compare(a, j, k)) 34 j--; 35 change(a[i], a[j]); 36 while(i < j && !compare(a, i, k)) 37 i++; 38 change(a[i], a[j]); 39 } 40 bigQsort(a, start, i); 41 bigQsort(a, i+1, end); 42 } 43 int main() 44 { 45 int n; 46 while(cin >> n){ 47 string *s = new string[n]; 48 for(int i = 0; i < n; i++) 49 cin >> s[i]; 50 bigQsort(s,0,n-1); 51 cout << "排序結(jié)果：" << endl << s[0]; 52 for(int i = 1; i < n; i++) 53 cout << " " << s[i]; 54 cout << endl; 55 } 56 return 0; 57 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/AardWolf/p/10072407.html

總結(jié)

以上是生活随笔為你收集整理的大数快速排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。