Question

高悬赏：C语言题，依次输入10个数，按从大到小的顺序输出（要求用插入法排序），哪位大神能给我题的C

高悬赏：C语言题，依次输入10个数，按从大到小的顺序输出（要求用插入法排序），哪位大神能给我题的C/C++源码或解析，大谢！

Answer 1

#include <stdio.h>

int main()
{
int a[10];
int i, j, k, value;
for (i = 0; i < 10; ++i){
scanf ("%d", &value);
for (j = 0; j < i; ++j){ //判断小于输入数的第一个数的位置
if (a[j] < value)break;
}
if (j >= i){//如果移动到了数组的末尾，就将value插入到数组末尾
a[j] = value;
}
else {
for (k = i; k > j; --k){//将j到i-1的数后移一位
a[k] = a[k-1];
}
a[j] = value;//将value插入到j的位置
}
}
for (i = 0; i < 10; ++i){//打印排序结果
printf ("%5d", a[i]);
}
printf ("\n");
return 0;
}

追问

确定第一个for是++i而不是i++

追答

额，这两个在这里的效果是一样的，两个都可以

追问

好像不太符合意思

应该是说要用两个数组a和b，然后判断a的数和b中的最大数哪个大，然后再插入到相应位置

追答

没有不对啊，输入十个数，插入排序，这难道不是要求吗？
两个数组是什么意思？
你的意思是把输入和排序分开进行吗？

追问

是的

追答

#include

int main()
{
int a[10], b[10];
int i, j, k;
for (i = 0; i = i){//如果移动到了数组的末尾，就将value插入到数组末尾
a[j] = b[i];
}
else {
for (k = i; k > j; --k){//将j到i-1的数后移一位
a[k] = a[k-1];
}
a[j] = b[i];//将value插入到j的位置
}
}
for (i = 0; i < 10; ++i){//打印排序结果
printf ("%5d", a[i]);
}
printf ("\n");
return 0;
}

追问

谢谢

追答

不客气

Answer 2

收藏一个，回头看