C语言如何实现选择排序，原理你知道吗？

这篇文章给大家分享的是C语言选择排序的相关内容。下文介绍了C语言实现选择排序的原理和示例，文中的示例代码介绍得很详细，有需要的朋友可以参考，对大家学习和理解选择排序会有帮助，接下来就跟随小编一起了解看看吧。

分析

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。——百度百科

代码实现

#include stdio.h>
    
#define INTEGER_RANGE 10  //数字范围
void select_sort(int *array, int len);


int main()
{
    
    int i = 0;

    int array[INTEGER_RANGE] = {
0}
    ;
    
    printf("请输入10个数\n");
    
    for(i = 0;
     i  INTEGER_RANGE;
     i++)
        scanf("%d", array + i);
    
    select_sort(array, INTEGER_RANGE);
    
    printf("排序后:\n");
    
    for(i = 0;
     i  INTEGER_RANGE;
     i++)
        printf("%d ", array[i]);
    
    printf("\n");
    
    return 0;

}

/**
 * @brief 选择排序
 * @param array:数组 len:数组长度
 * @return 空
 */
void select_sort(int *array, int len)
{
    
    int i = 0;
    
    int j = 0;
    
    int tmp = 0;
    
    for(i = 0;
     i  len;
 i++)
    {
    
        for(j = i + 1;
     j  len;
 j++)
        {

            if(array[j]  array[i])
            {
    
                tmp = array[j];
    
                array[j] = array[i];
    
                array[i] = tmp;

            }

        }

    }

}
    

运行结果

总结

关于C语言实现选择排序的原理和示例就介绍到这，上述方法示例具有一定的借鉴价值，感兴趣的朋友可以参考，希望能对大家有帮助，想要了解更多大家可以关注网络其它的相关文章。

文本转载自PHP中文网

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！