摘要:
http://acm.uestc.edu.cn/problem.php?pid=1042Description小Q在课堂上学到利用指针指向数据,数据不交换指针交换就能达到把数据排序的目的。他觉得很神奇,也觉得在单个数据元素占有空间太大的情况下这样排序非常有效。他想知道,如果在事先不知道元素个数的情况下,能否用这种方法对输入的元素排序,你能帮他吗?(数据的存储要求用动态分配内存实现)Input第一行是一个正整数T表示测试数据的组数。下面每一组的第一行是一个整数n,第二行有n个待排序的整数,每个数后有一个空格。每个数据的大小不会超过整型数据存储的范围。Output每组数据对应有一行排序后的数据输出 阅读全文