数组排序

珍宝 · 发表于 2012-6-27 16:08:20

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

问题描述
任意给定整数n，及一组由下列公式定义的数组a[n]：
a1=25，a2=-25，
ai=（ai-1*4627+ai-2*3581）/100%100-50（i=3，4…，n）,
用选择排序法把a重整为 a1≤a2≤…≤an ，输出结果。主函数调用排序函数，排序应尽量减少数据移动的次数。
输入
输入的每一行上有一个整数n，（1≤n≤1000），表示你要处理的这一组测试数据是由n个数组成的数组a。
输出
对输入中的每一个整数n，输出数组a经从小到大排序后的数组，元素之间有一个空格，尾部无多余空格。
两组输出数据之间有一个空行。
输入样例
2
3
4

输出样例
-25 25
-25 2 25
-25 2 25 37

珍宝 · 发表于 2012-6-27 16:14:00

用C语言编写

账号		自动登录	找回密码
密码			立即注册