字符串排序

按字典排序

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
    string a[3];
    for (int i = 0; i < 3; i++)
        cin >> a[i];
    sort(a, a + 3);
   
    cout <<'\n' <<a[0] << endl << a[1] << endl << a[2] << endl;
    return 0;

}

按长度排序

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
 
bool compare(string a, string b)
{
    return a.length()<b.length();
}
 
int main() {
	string a[3];
	for (int i = 0; i < 3; i++)
		cin >> a[i];
	sort(a, a + 3,compare);
	cout <<'\n'<< a[0] << endl << a[1] << endl << a[2] << endl;
	return 0;
}

令a[]是拥有一堆只有一个字符的string数组，且有R个不同的字符。

　　1. 创建一个int类型的拥有R+1个元素的数组count和一个与a[]同等大小的string数组aux[]；

　　2. 数这些不同的字符分别重复出现了多少次，并把次数记录在count[x+1]中。x为某个字符对应的键索；

　　3. 计算比某个字符小的字符有多少个，计算方法为count[x+1] += count[x]。x为某个字符对应的键索。(x从0开始逐渐递增)

　　4. 通过利用count[]把a[]的元素逐一添加到aux[]中

　　5. 把aux[]复制给a[]

　　键索引计数法是稳定的（Stable）

LSD基数排序

LSD全称：Least-significant-digit-first 低位有效数字优先。

如果需要排序的那堆字符串拥有一样多的字符，那么我们可以从它们的最后一个字符进行键索引计数法排序，然后对它们的倒数第二个字符进行键索引计数法排序，如此类推，直到对它们的第一个字符进行键索引计数法排序后，排序结束。

MSD基数排序

MSD全称：Most-significant-digit-first 高位有效数字优先。

MSD算法需要额外空间（键索引计数法每次排序都需要使用额外空间）