数据结构考前速览
数据结构考试前的一些复习整理，包括可能会考的作业代码
排序算法的比较（随机化快速排序）
发表于
给定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$。