C语言实现选择排序——简单选择排序算法

C语言实现简单选择排序

简单选择排序算法

1.交换操作

//交换实现
void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}

2.简单选择排序算法实现

//简单选择排序算法
void SelectSort(int arr[], int len) {
    for (int i = 0; i < len - 1; ++i) {         //一共进行len-1趟
        int min = i;                            //记录最小的元素位置
        for (int j = i + 1; j < len; ++j) {     //在arr[i...len-1]中选择最小的
            if (arr[j] < arr[min])              //如果当前位置的值比已记录位置的值还小
                min = j;                        //更新最小值的位置
        }
        if (min != i)                           //如果这个最小值不是本身
            swap(arr[i], arr[min]);       //交换当前位置与初始记录位置
    }
}

项目完整代码

//选择排序————简单选择排序（不稳定，空间复杂度O(1)，时间复杂度O(n^2)）
#include <stdio.h>

//交换实现
void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}

//简单选择排序算法
void SelectSort(int arr[], int len) {
    for (int i = 0; i < len - 1; ++i) {         //一共进行len-1趟
        int min = i;                            //记录最小的元素位置
        for (int j = i + 1; j < len; ++j) {     //在arr[i...len-1]中选择最小的
            if (arr[j] < arr[min])              //如果当前位置的值比已记录位置的值还小
                min = j;                        //更新最小值的位置
        }
        if (min != i)                           //如果这个最小值不是本身
            swap(arr[i], arr[min]);       //交换当前位置与初始记录位置
    }
}

int main() {
    int arr[] = {49, 38, 65, 97, 76, 13, 27, 49};
    int len = sizeof(arr) / sizeof(int);
    //简单选择排序
    SelectSort(arr, len);
    //将已排序结果输出
    printf("简单选择排序结果为：");
    for (int i = 0; i < len; ++i) {
        printf("%d ", arr[i]);
    }
    return 0;
}

运行效果图

    int arr[] = {49, 38, 65, 97, 76, 13, 27, 49};