C选择排序

最新推荐文章于 2025-03-09 17:00:33 发布

jwzyyds

最新推荐文章于 2025-03-09 17:00:33 发布

阅读量71

点赞数

分类专栏： C 文章标签： html html5 css

本文链接：https://blog.youkuaiyun.com/m0_48993355/article/details/120497024

版权

C 专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了使用C/C++编写的简单选择排序算法，并演示了如何根据用户输入进行升序或降序排列。通过代码实例，学习者可以理解如何在数组中找到最小和最大元素并交换位置，适用于初学者学习排序算法的基础实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include <stdio.h>

//选择排序：把大值和小值往两边摞动
int main(void)
{
    int x, i, j, temp, min, max, right, left = 0;
    int arr[] = {5,61,4,20,25};

    printf("请选择升序or降序排序（1表示升序，2表示降序）：");
    scanf("%d",&x);

    right = sizeof(arr) / sizeof(int) - 1;

    while (left < right)
    {
        min = left;
        max = right;

        for (i = left; i <= right; i++)
        {
            if (arr[i] < arr[min])
            {
                min = i;
            }
            if (arr[i] > arr[max])
            {
                max = i;
            }
        }
    
    if(x == 1)
    {
        temp = arr[max];
        arr[max] = arr[right];
        arr[right] = temp;

        if (min == right)
            min = max;

        temp = arr[min];
        arr[min] = arr[left];
        arr[left] = temp;
    }
    
    if(x == 2)
    {
        temp = arr[min];
        arr[min] = arr[right];
        arr[right] = temp;

        if (min == right)
            min = max;

        temp = arr[max];
        arr[max] = arr[left];
        arr[left] = temp;
    }
        
        left++;
        right--;
    }

    right = sizeof(arr) / sizeof(int) - 1;

    for (i = 0; i <= right; i++)
        printf("%d ",arr[i]);

    return 0;
}