选择排序法

目录

一、题目描述

二、分析

三、代码实现 

四、运行结果

一、题目描述

用选择排序法对10个数排序

二、分析

选择排序（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