中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c語言怎么求一個數組的中位數

小億
298
2023-11-25 03:47:44
欄目: 編程語言

要求一個數組的中位數,可以按照以下步驟進行:

  1. 首先,對數組進行排序。可以使用C語言中的排序函數qsort來實現。
#include <stdio.h>
#include <stdlib.h>

// 比較函數,用于排序
int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

int main() {
    int arr[] = {3, 1, 5, 2, 4};
    int len = sizeof(arr) / sizeof(arr[0]);

    // 對數組進行排序
    qsort(arr, len, sizeof(int), compare);

    // 打印排序后的數組
    printf("Sorted array: ");
    for (int i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}
  1. 排序后,如果數組長度為奇數,則中位數為排序后數組的中間值;如果數組長度為偶數,則中位數為排序后數組的中間兩個數的平均值。
#include <stdio.h>
#include <stdlib.h>

int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

int main() {
    int arr[] = {3, 1, 5, 2, 4};
    int len = sizeof(arr) / sizeof(arr[0]);

    // 對數組進行排序
    qsort(arr, len, sizeof(int), compare);

    // 打印排序后的數組
    printf("Sorted array: ");
    for (int i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    // 求中位數
    int median;
    if (len % 2 == 0) {
        median = (arr[len/2 - 1] + arr[len/2]) / 2;
    } else {
        median = arr[len/2];
    }

    printf("Median: %d\n", median);

    return 0;
}

以上代碼先對數組進行排序,然后根據數組長度的奇偶性來求出中位數。

0
城固县| 崇州市| 彰化市| 长治县| 时尚| 本溪| 崇信县| 陕西省| 泸西县| 遂昌县| 延安市| 永嘉县| 蒲江县| 灵台县| 承德市| 正阳县| 武威市| 花莲县| 左云县| 云霄县| 商水县| 怀化市| 惠州市| 若尔盖县| 宣威市| 习水县| 错那县| 纳雍县| 乌恰县| 玉溪市| 剑川县| 宜阳县| 汤原县| 东城区| 合川市| 九龙县| 莆田市| 西乡县| 铅山县| 澳门| 新津县|