C算法——排序 选择排序算法

源码+注释

//
// Created by Lenovo on 2022-06-14-下午 5:03.
// 作者：小象
// 版本：1.0
//

#include <stdio.h>

#define LENGTH(arr) (sizeof(arr)/sizeof((arr)[0])) // 计算数组长度

void selectSort(int arr[], int length); // 直接选择排序

/**
 * <h2>选择排序算法</h2>
 * @return 0
 */
int main() {

    int arr[] = {1, 80, 2, 57, 13};
    printf("排序前 arr = ");
    for (int i = 0; i < LENGTH(arr); i++) {
        printf("%d ", arr[i]);
    }
    printf("\n----------------------------\n");

    selectSort(arr, LENGTH(arr));

    printf("排序后 arr = ");
    for (int i = 0; i < LENGTH(arr); i++) {
        printf("%d ", arr[i]);
    }
    printf("\n----------------------------\n");

    return 0;

}

void selectSort(int arr[], int length) {

    // 选择排序时间复杂度是 O(n^2)
    for (int i = 0; i < length - 1; i++) {
        int minIndex = i; // 最小数的下标
        int min = arr[i]; // 最小数的值
        for (int j = i + 1; j < length; j++) { // 选出本轮最小值，放到当前位置
            if (min > arr[j]) { // 升序排序
                min = arr[j];
                minIndex = j;
            }
        }
        // 将最小值，放在arr[i] (即交换)
        if (minIndex != i) { // 如果当前位置的数就是最小值，那么不需要进行交换
            arr[minIndex] = arr[i];
            arr[i] = min;
        }
        printf("第 %d 轮排序 arr = ", i + 1);
        for (int j = 0; j < length; j++) {
            printf("%d ", arr[j]);
        }
        printf("\n");
    }
    
}