C语言选择排序法解法简单易懂

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#define MAX 1000

int main()

{

    int n, i, a[MAX];

    while(scanf("%d", &n) != EOF) {

        if(n <= 0 || n > MAX) {

            continue;

        }

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

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

        }

        int j, index;

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

            index = i;

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

                if(a[j] < a[index]) {

                    index = j;

                }

            }

            if(index != i) {

                int t = a[index];

                a[index] = a[i];

                a[i] = t;

            }

        }

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

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

        }

        printf("\n");

    }

    return 0;

}