数组的选择法排序

最新推荐文章于 2022-09-21 23:53:10 发布

loong0126

最新推荐文章于 2022-09-21 23:53:10 发布

阅读量659

点赞数

分类专栏： c语言文章标签： c语言

本文链接：https://blog.csdn.net/weixin_45488137/article/details/98657285

版权

c语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <stdio.h>

int main(int argc, char const *argv[])
{
    int arr[10] = {0};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("请输入%d个int元素\n", n);
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    for (i = 0; i < n - 1; i++)
    {
        int j = 0;
        int min = 0;
        for (j = i + 1, min = i; j < n; j++)
        {
            if (arr[j] < arr[min])
            {
                min = j;
            }
        }
        if (i != min)
        {
            int tmp = arr[i];
            arr[i] = arr[min];
            arr[min] = tmp;
        }
    }

    for ( i = 0; i < n; i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");

    return 0;
}