1023: C语言程序设计教程（第三版）课后习题7.2

题目描述

用选择法对10个整数从小到大排序。

输入

10个整数

输出

排序好的10个整数

样例输入

4 85  3 234 45 345 345 122 30 12

样例输出

3
4
12
30
45
85
122
234
345
345

#include <stdio.h>


void select_sort(int arr[], int length)
{
    int i, j;
    for(i = 0; i < length-1; i++)
    {
        int temp, k;
        
        k = i;
        for(j = i+1; j < length; j++)
        {
            if(arr[k] > arr[j])
                k = j;
        }

        // 交换
        if(k != i)
        {
            temp = arr[i];
            arr[i] = arr[k];
            arr[k] = temp;
        }
    }
}

int main(int argc, char const *argv[])
{
    int a[10], i;

    for(i = 0; i < 10; i++)
    {
        scanf("%d", &a[i]);
    }

    select_sort(a, 10);
    
    for(i = 0; i < 10; i++)
    {
        printf("%d
", a[i]);
    }


    return 0;
}