c语言对int型数组函数排序

可以使用冒泡排序或者快速排序来对整型数组进行排序。

冒泡排序的思路是从头到尾扫描数组，每次比较相邻两个元素，如果前一个元素大于后一个元素，则交换这两个元素的位置。

以下是冒泡排序的示例代码：

void bubble_sort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

快速排序的思路是选取一个基准元素，将数组分为左右两部分，左边的元素都小于基准元素，右边的元素都大于基准元素，然后递归地对左右两部分进行排序。

以下是快速排序的示例代码：

void quick_sort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int i = left, j = right, pivot = arr[left];
    while (i < j) {
        while (i < j && arr[j] >= pivot) {
            j--;
        }
        arr[i] = arr[j];
        while (i < j && arr[i] <= pivot) {
            i++;
        }
        arr[j] = arr[i];
    }
    arr[i] = pivot;
    quick_sort(arr, left, i - 1);
    quick_sort(arr, i + 1, right);
}

使用时可以调用函数并传入数组和数组长度，例如：

int main() {
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    // 使用冒泡排序
    bubble_sort(arr, n);
    // 使用快速排序
    quick_sort(arr, 0, n - 1);
    return 0;
}