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

---------------------------------------------------------------------------------------------------
                                      高效排序
时间限制: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、快速排序算法;
****************************************
*/

 

posted @ 2010-12-01 21:21 ljhero 阅读(...) 评论(...) 编辑 收藏