面试题解(二)之Sony 笔试题

题目:

    完成程序，实现对数组的降序排序

1. #include <stdio.h> 
3. void sort();
4. int main() {
5.     int array[]={45，56，76，234，1，34，23，2，3}； //数字任意给出
6.     sort(); 
7.     return 0;
8. }
9. void sort(){
10.     ____________________________________
11.     | | 
12.     | | 
13.     |-----------------------------------------------------|
14. }

    题解:

1. #include <stdio.h>
2. 
   
3. void sort();
4. int main(void){
5.     int array[10]={45,56,76,234,1,34,23,2,3};
6.     int i;
7.     sort(array,(sizeof(array)/sizeof(array[0]))-1);
8.     for(i=0;i<(sizeof(array)/sizeof(array[0]))-1;i++){
9.         printf("%d/n",*(array+i));
10.     }
11.     return 0;   
12. }
13. void sort(int *arr,int len){
14.     int i;
15.     int j;
16.     int tmp;
17.     for(i=0;i<len;i++){
18.         for(j=i+1;j<len;j++){
19.             if(*(arr+i)<*(arr+j)){
20.                 tmp=*(arr+i);
21.                 *(arr+i)=*(arr+j);
22.                 *(arr+j)=tmp;       
23.             }
24.         }
25.     }   
26. }

编译环境: 

    gcc (GCC) 3.2.2 20030222 (Red Hat Linux 3.2.2-5)

运行过程:

[explover@Explover 20081101]$ gcc -g sort.c -o sort

[explover@Explover 20081101]$ ./sort

234

76

56

45

34

23

3

2

1

(本人水平有限,不足之处,请大家多多指正,谢谢!)