91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
滨海县| 十堰市| 商河县| 岑溪市| 抚顺县| 正镶白旗| 澄城县| 诸城市| 台州市| 黄龙县| 永川市| 沾益县| 平定县| 齐河县| 蒲城县| 鄂托克旗| 濮阳县| 宁河县| 吴桥县| 南安市| 黄骅市| 社旗县| 云南省| 华坪县| 云浮市| 枣庄市| 武夷山市| 莱西市| 九江市| 晋州市| 独山县| 临朐县| 龙泉市| 南郑县| 庐江县| 三穗县| 额济纳旗| 岳普湖县| 南阳市| 广河县| 财经|