Question

一道机考的改错题，c语言

#include <stdio.h>
#define N 20
void fun(int a[], int n)
{
int i, j, t, p;
for (j=0; j<n-1; j++)
{
/********found********/
p=j;
for (i=j; i<n; i++)
if(a[i] < a[p])
{
/********found********/
p=j;//改之前是p=i；我改的是直接删掉，和答案是一个意思么
t = a[p];
a[p] = a[i];
a[i] = t;
}
}
}
main()
{
int a[N] = {9, 6, 8, 3, -1}, i, m = 5;
printf("排序前：");
for (i=0; i<m; i++)
printf("%d,", a[i]);
printf("\n");
fun(a, m);
printf("排序后：");
for (i=0; i<m; i++)
printf("%d,", a[i]);
printf("\n");
}

Answer 1

。。。
服了，显然是不一样的啊
我给你分析下结果吧
如果删掉
p就是始终等于j的，也就是说a[p]即a[j]
你交换的时候是a[j]和a[i]
比如你的第一轮
j=0的时候，就开始一直找，遇到比a[0]小的数，就将他交换到a[0]的位子上
虽然最后结果没错，是升序排列，但是你这个已经不是冒泡排序了，你这个算法已经是选择排序了
冒泡排序是 两个 两个比较，如果有顺序相反的，就交换，只有第一次比较会和a[j]有关，第一次比较完后，就是2和3比，3和4比……以此类推
和选择排序中之后每一个数都和第一个数相比进行交换（即从排序队列中选取最小的移到队列首位）是完全不同的
你都已经把排序的算法都改掉了
人要冒泡排序算法，你给人一个选择排序算法，电脑能给你算对才怪，虽然结果一样

追问

我只是想鄙视一下评分系统。

追答

额，但是这个应该是冒泡排序没错了，你看楼上也是确认是冒泡排序的。。。
有的考试系统是不给力。。。

Answer 2

改错是可以的，有时候就是删去一句语句。

追问

那我那样改对么？系统没给我分。。。

追答

p=i确实应该删去呀，估计是你的模拟系统有问题
运行结果也正确呀

Answer 3

p=i;在这里没有用，应该被删掉

追问

我就是删了，然后评分系统狠狠扇了我一巴掌。。。

追答

输出没有问题啊
/*p=j;//改之前是p=i；我改的是直接删掉，和答案是一个意思么*/
把这个里面的p=j;也删了

Answer 4

这是冒泡排序法
对，就是p=j; 删掉也行。
改成for(i=j+1;i<n;i++)也行，不改也没事

追问

系统没给我分啊。。。没给我分。。。。

追答

我运行了一下，发现结果是升序排列，题目要求是降序，还是升序，你最好把题目发给我看一下

追问

就是升序，要从小到大排列

追答

那就是你的模拟器有问题，机器毕竟不是人

追问

这个系统里标准答案只有两三个，那考试的时候可行的答案会不会多一些呢？