求助：某牛公司的C语言面试题

[deeplylover]

要求用C语言（不许用C++）编写一个函数，调用这个函数可以对一个数组进行排序，这个数组可以是整型、浮点型等。函数头（返回类型、函数名、参数列表）自定。

请各位大侠指点。

[星羽]

来狠的


#include "stdio.h"
#include "stdlib.h"

#define Sort(src, len) { \
void* buf = malloc(sizeof(*src)); \
int i = 0; \
memcpy(buf, &src[len], sizeof(*src)); \
while (i < len - 1) \
{ \
int j = i + 1; \
while (j < len) \
{ \
if (src[j] < src[i]) \
{ \
src[len] = src[j]; \
src[j] = src[i]; \
src[i] = src[len]; \
} \
j++;\
} \
i++;\
} \
memcpy(&src[len], buf, sizeof(*src)); \
free(buf); \
} \

int main()
{
int int_array[8] = {9, 8, 5, 5, 3, 2, 1, 9};
double flt_array[8] = {9.5, 5.8, 5.4, 5.1, 3.9, 1.2, 0.1, 9.3};
char chr_array[8] = {'d', 'v', 'q', 'd', 't', 't', 'w', 'g'};

int i = 0;

Sort(int_array, 8);
Sort(flt_array, 8);
Sort(chr_array, 8);

for (i = 0; i < 8; ++i)
printf("%d ", int_array[i]);
printf("\n");

for (i = 0; i < 8; ++i)
printf("%.2f ", flt_array[i]);
printf("\n");

for (i = 0; i < 8; ++i)
printf("%c ", chr_array[i]);
printf("\n");

return 0;
}

[feizhuangxuan]

星羽的回答是比较好的，而且也可以看出功底

[sun625]

不是吧，牛公司的面试题就这么简单？

[fandouC]

xuexi

[cchaha]

good

[MJJiang]

good

[liefdiy]

本人到此一晕 -_-|||

[fangxishanglu]

学习-_-!

[changgongyexia]

学习了!

[deeplylover]

楼上的能否写出具体的程序以实现之？

[xuelong_zl]

csdn上神太多了，拜不过来了.....#-_-

[njdragonfly]

定义一个：
union data{

[njdragonfly]

定义一个：
union data{
int i;
float f;
double d;
//需要就加
};
对这个进行排序，不久实现多种类型了

[HappyTree]

用宏比较直接，不过qsort的思想要好些

[flyingwow99]

像qsort指定比较回调函数而已了

[danny1221]

[Quote=引用 57 楼 xuelong_zl 的回复:]
csdn上神太多了，拜不过来了.....#-_-
[/Quote]

[lixung]

宏或者指针嘛

[kaiaixi]

的确是大神，受教了

[androidlive]

是个4年。。。不知ls 星羽大侠 如何。。。。

[li_geng]

让此神贴从水底泛起~