#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);
}
}
}
}
选择排序
最新推荐文章于 2022-08-23 16:09:03 发布