一道C语言题目在数组a中有n个四位数.试编一函数,要求按每个数的后三位的大小进行升序排列,当后三位等相同时,则对这些数值按原始四位数据进行降序排序.将排序后的前10个数存入数组b中

Question

一道C语言题目在数组a中有n个四位数.试编一函数,要求按每个数的后三位的大小进行升序排 列,当后三位等相同时,则对这些数值按原始四位数据进行降序排序.将排序后 的前10个数存入数组b中.(提示:可采用选择排序) int fun(int a[],int n,int b[])

Answer 1

希望对你有用： VC++6.0下调试通过 #include #define n 20 //假设是20个数 int fun(int *a, int *b); int main() { int a[n]; int b[10]; printf("请输入%d个数\n",n); for(int i = 0; i < n; i++) { printf("%d : ",i+1); scanf("%d", &a[i]); } fun(a, b); for( i = 0; i < n; i++) { printf("%d\n",a[i]); } return 0; } int fun(int *a, int *b) { int maxno = 0; int temp; for(int i = 0; i < n-1; i++) { maxno = i; for(int j = i; j < n; j++) { if((a[maxno] % 1000) < (a[j] % 1000)) maxno = j; else if((a[maxno] % 1000) == (a[j] % 1000)) if(a[maxno] > a[j]) maxno = j; } if(maxno != i) { temp = a[maxno]; a[maxno] = a[i]; a[i] = temp; } } return 0; }