数据结构与算法练习题之高效排序

---------------------------------------------------------------------------------------------------
                                      高效排序
时间限制：1000 ms  |  内存限制：65536 KB
描述
比普通排序快一些的排序。

输入
  第一行包含一个整数T，表示有T组数据。对于每组数据：第一行包含一个数字N（<100,000），
  表示该组数据由N个元素；第二行包含N个数，就是这N个元素的值（ <100,000 ）。
 
输出
 对于每组数据输出一行，包含排序好后的N个元素，要求从小到大排序，相邻2个元素间有个空格，末尾无空格有个回车。
 
样例输入
   1
   3
   1 3 2
样例输出
      1 2 3
-------------------------------------------------------------------------------------------------------

运行结果：
****************************************
用户    结果   时间     内存     语言    提交时间
Ljhero 正确   100ms  468KB  gcc     2010-12-01 20:43
****************************************
练习总结：
****************************************
1、根据用户的输入生成特定长度的数组：
  首先，根据输入的T，生成长度为T的指针数组，数组中的元素为指针，指向数组。
  然后，根据输入的N，生成长度为N的数组，再根据输入的N个数，给这个数组赋值。
2、快速排序算法；
****************************************
*/

#include #include int partitions(int *p,int low,int high) { int pivotkey=p[low]; while(low=pivotkey) --high; p[low]=p[high]; while(low