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

溫馨提示×

c語言中的選擇排序法怎么用

小億
84
2024-01-03 11:47:56
欄目: 編程語言

在 C 語言中,可以使用選擇排序算法對一個數組進行排序。選擇排序的基本思想是每次從未排序部分選擇最小(或最大)的元素,并將其放置在已排序部分的末尾。

下面是使用選擇排序算法對一個整數數組進行排序的示例代碼:

#include <stdio.h>

void selectionSort(int arr[], int n) {

    int i, j, min_idx, temp;

    // 遍歷整個數組

    for (i = 0; i < n - 1; i++) {

        // 找到未排序部分的最小元素位置

        min_idx = i;

        for (j = i + 1; j < n; j++) {

            if (arr[j] < arr[min_idx])

                min_idx = j;

        }

        // 將最小元素與當前位置交換

        temp = arr[i];

        arr[i] = arr[min_idx];

        arr[min_idx] = temp;

    }

}

int main() {

    int arr[] = {64, 25, 12, 22, 11};

    int n = sizeof(arr) / sizeof(arr[0]);

    int i;

    printf("原始數組:");

    for (i = 0; i < n; i++)

        printf("%d ", arr[i]);

    selectionSort(arr, n);

    printf("\n排序后的數組:");

    for (i = 0; i < n; i++)

        printf("%d ", arr[i]);

    return 0;

}

在上述代碼中,`selectionSort()` 函數用于實現選擇排序算法。`main()` 函數中創建了一個整數數組 `arr`,并計算出數組的長度 `n`。然后,原始數組被輸出,并調用 `selectionSort()` 函數對數組進行排序。最后,排序后的數組被輸出。

以上代碼將輸出:

原始數組:64 25 12 22 11 

排序后的數組:11 12 22 25 64

這就是使用選擇排序算法在 C 語言中對一個數組進行排序的示例。

0
北票市| 宁安市| 乌兰浩特市| 贵定县| 黑山县| 镇康县| 玉田县| 宜宾市| 漠河县| 福海县| 滁州市| 观塘区| 灌南县| 宜宾县| 聂拉木县| 乌兰县| 青浦区| 定结县| 甘孜| 北川| 华池县| 同仁县| 桂平市| 萨迦县| 荣昌县| 会东县| 龙口市| 宁河县| 桃园市| 饶平县| 陆丰市| 临西县| 犍为县| 济南市| 邢台市| 祁阳县| 成安县| 浠水县| 蓝田县| 方山县| 宿松县|