选择排序

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define MAX_SIZE 101
#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t))
/*函数原型*/
void sort(int [], int);

int main()
{
    int i,n;
    int list[MAX_SIZE];
    printf("输入产生随机数的个数:");
    scanf("%d", &n);
    if (n < 1 || n > MAX_SIZE) {
        printf("输入不合乎规范");
        exit(1);
    }
    for (i = 0; i < n; i++) {
        list[i] = rand() % 1000;
        printf("%d  ", list[i]);
    }
    //传递的是一个数组名,实际上就是一个指针
    sort(list, n);
    printf("\n 输出数组 \n");
    for (i = 0; i < n; i++) {
        printf("%d", list[i]);
        printf("\n");
    }
}

void sort(int list[], int n) {
    int i, j, min, temp;
    /*  最后一个不用比较,所以是 n-1
     ** 每次外层循环后可保证此时的i最小
     */
    for (i = 0; i < n - 1; i++) {
        min = i;
        for (j = i + 1; j < n; j++) {
            if (list[j] < list[min]) {
                min = j;
                SWAP(list[i], list[min], temp);
            }

        }
    }
}