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

最新推荐文章于 2025-12-02 20:29:51 发布

原创最新推荐文章于 2025-12-02 20:29:51 发布 · 628 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #gcc #linux

本文提供了一个使用C语言实现的简单程序示例，通过冒泡排序算法将整数数组进行降序排列。该示例代码包括排序函数的定义及主函数中数组的声明与打印，适用于初学者学习和理解基本的排序逻辑。

题目:

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

#include <stdio.h> 
void sort();
int main() {
    int array[]={45，56，76，234，1，34，23，2，3}； //数字任意给出
    sort(); 
    return 0;
}
void sort(){
    ____________________________________
    | | 
    | | 
    |-----------------------------------------------------|
}

题解:

#include <stdio.h>

void sort();
int main(void){
    int array[10]={45,56,76,234,1,34,23,2,3};
    int i;
    sort(array,(sizeof(array)/sizeof(array[0]))-1);
    for(i=0;i<(sizeof(array)/sizeof(array[0]))-1;i++){
        printf("%d/n",*(array+i));
    }
    return 0;   
}
void sort(int *arr,int len){
    int i;
    int j;
    int tmp;
    for(i=0;i<len;i++){
        for(j=i+1;j<len;j++){
            if(*(arr+i)<*(arr+j)){
                tmp=*(arr+i);
                *(arr+i)=*(arr+j);
                *(arr+j)=tmp;       
            }
        }
    }   
}