给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。

本题旨在测试各种不同的排序算法在各种数据情况下的表现。

各组测试数据特点如下:

数据1:只有$1$个元素;

数据2:$11$个不相同的整数,测试基本正确性;

数据3:$10^3$个随机整数;

数据4:$10^4$个随机整数;

数据5:$10^5$个随机整数;

数据6:$10^5$个顺序整数;

数据7:$10^5$个逆序整数;

数据8:$10^5$个基本有序的整数;

数据9:$10^5$个随机正整数,每个数字不超过$1000$。

阅读全文 »