C语言程序设计教程（第三版）课后习题7.2 （C语言代码）飞扬

解题思路:  

第1趟，在a[0]~a[9]中选出最小的记录，将它与a[0]交换；第2趟，在a[1]~a[9]中选出最小的记录，将它与a[1]交换；以此类推，第i趟在a[i-1]~a[9]中选出最小的记录，将它与a[i-1]交换，直到全部排序完毕。

注意事项:

选择排序法是对定位比较交换法（也就是冒泡排序法）的一种改进。

选择排序法与定位比较排序法相比较，比的次数没变，交换的次数减少了。

参考代码:

#include <stdio.h>

int main() {

    int n = 10;

    int a[10];

    // 输入

    for (int i = 0; i < n; i++)

        scanf("%d%*c", &a[i]); // 

%*c接收但不存储，两个数字之间用空格分隔，解决一行一次性输入问题，例如：9 8 7 6 5 4 3 2 1 0

    // 选择排序法

    for (int i = 0; i < n-1; i++) {

        int k = i;

        for (int j = i+1; j < n; j++)

            if (a[k] > a[j])

                k = j; // 记录最小的

        if (k != i) { // 交换

            int t = a[i];

            a[i] = a[k];

            a[k] = t;

        }

        for (int i = 0; i < 10; i++)

            printf("%d ", a[i]);

        printf("\n");

    }

    // 输出

    for (int i = 0; i < 10; i++)

        printf("%d\n", a[i]);

    return 0;

}