题目
题目描述
本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。
一般的排序有许多经典算法,如快速排序、希尔排序等。
但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。
比如,对一个整型数组中的数字进行分类排序:
使得负数都靠左端,正数都靠右端,0 在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过 1 次线性扫描就结束战斗!!
以下的程序实现了该目标。
其中 x指向待排序的整型数组,len 是数组的长度。
请分析代码逻辑,并推测划线处的代码。
总结
water~~尝试把注释“//”删掉后发现错了,然后加了一点自己的理解,简直就是把答案印在了卷子上嘛
PASS代码
#include <stdio.h>
void show(int* x, int len)//输出函数
{
int i;
for(i=0; i<len; i++)
{
printf("%d,",x[i]);
}
printf("\n");
}
void sort3p(int* x, int len)
{