亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
新乡市| 舟曲县| 龙岩市| 延津县| 休宁县| 田东县| 镇平县| 光山县| 泰来县| 大关县| 永年县| 湟源县| 健康| 唐河县| 迁安市| 剑川县| 南昌市| 红原县| 莫力| 绥滨县| 南乐县| 黔江区| 聂拉木县| 赞皇县| 获嘉县| 兴义市| 旬邑县| 海林市| 长治县| 都江堰市| 黄骅市| 盐城市| 乌苏市| 普格县| 洱源县| 澄迈县| 遂宁市| 牙克石市| 静宁县| 万安县| 邢台县|