面试题：C语言指针作为函数参数之数组操作

Question

请编写一个C语言函数，该函数接受一个整型数组指针和数组长度作为参数，实现对数组元素进行从小到大排序。并在主函数中调用该函数，输出排序后的数组。

Answer 1

#include <stdio.h>

// 交换两个整数的函数
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 冒泡排序函数
void sortArray(int* arr, int length) {
    for (int i = 0; i < length - 1; i++) {
        for (int j = 0; j < length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                swap(&arr[j], &arr[j + 1]);
            }
        }
    }
}

int main() {
    int arr[] = {5, 3, 7, 1, 9};
    int length = sizeof(arr) / sizeof(arr[0]);

    printf("排序前的数组: ");
    for (int i = 0; i < length; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    sortArray(arr, length);

    printf("排序后的数组: ");
    for (int i = 0; i < length; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}