C语言实现排序之选择排序算法

Seraphina_Lily

已于 2024-07-31 22:56:25 修改

阅读量2.4k

点赞数 29

CC 4.0 BY-SA版权

分类专栏： C语言排序算法文章标签：排序算法 c语言算法

于 2024-05-29 22:27:04 首次发布

本文链接：https://blog.csdn.net/2403_83044722/article/details/139307360

1.代码

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

// 函数声明
int* create_and_generate_random_array(int size);
void print_array(int *array, int size);
void selection_sort(int *array, int size);
int generate_random_size();

int main() {
    int size = generate_random_size(); // 随机生成数组大小

    int *array = create_and_generate_random_array(size);

    if (array == NULL) {
        // 如果内存分配失败
        printf("Memory allocation failed\n");
        return 1;
    }

    // 打印原始数组（如果需要，可以取消注释）
    // printf("Original array:\n");
    // print_array(array, size);

    // 获取开始时间
    clock_t start_time = clock();

    // 对数组进行选择排序
    selection_sort(array, size);

    // 获取结束时间
    clock_t end_time = clock();

    // 计算时间差并转换为毫秒
    double execution_time = ((double)(end_time - start_time) / CLOCKS_PER_SEC) * 1000;

    // 打印排序后的数组（如果需要，可以取消注释）