c语言选择排序排序怎么设置(选择排序升序排序c语言代码)

什么是选择排序

选择排序是一种简单的排序算法，它的思想是通过每次从未排序的部分中选择最小（或最大）的元素，将其放置在已排序的部分的末尾。这个过程不断递归进行，直到所有元素都被排序。

选择排序的算法流程

选择排序的算法流程可以概括为以下几个步骤：

• 从未排序的部分中找到最小（或最大）的元素。
• 将找到的最小（或最大）元素与未排序部分的第一个元素交换位置。
• 将已排序部分的长度增加1。
• 重复上述步骤，直到所有元素都被排序。

选择排序的代码实现

以下是使用C语言实现选择排序的代码示例：

#include <stdio.h>

// 函数声明
void selectionSort(int arr[], int n);

int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    // 调用选择排序函数
    selectionSort(arr, n);
    
    // 打印排序后的数组
    printf("排序后的数组：\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    return 0;
}

// 选择排序函数
void selectionSort(int arr[], int n) {
    int i, j, minIdx, temp;
    
    for (i = 0; i < n-1; i++) {
        minIdx = i;
        for (j = i+1; j < n; j++) {
            if (arr[j] < arr[minIdx]) {
                minIdx = j;
            }
        }
        // 交换元素
        temp = arr[minIdx];
        arr[minIdx] = arr[i];
        arr[i] = temp;
    }
}

以上代码实现了选择排序的核心算法。首先，我们定义了一个名为selectionSort的函数，用于实现选择排序。该函数接受一个整数数组和数组的长度作为参数。接下来，我们在main函数中定义一个整数数组arr，并计算数组的长度。然后，我们调用selectionSort函数对数组进行排序。最后，我们打印出排序后的数组。

在selectionSort函数内部，我们使用了两个嵌套的循环，外部循环用于遍历未排序部分的元素，内部循环用于查找未排序部分的最小元素。通过比较每个元素，我们找到了最小元素的索引，并将其与未排序部分的第一个元素交换位置，从而将最小元素放置在已排序部分的末尾。然后，我们增加已排序部分的长度，并继续上述步骤，直到所有元素都被排序。