将所给元素按照从小到大排序 。
思想：从未被排序的数中找出一个最小的，将其放在已排序好的元素列表中的下一个位置
2个任务：
1.如何在未排序数中求最小数
2.如何把最小数放在排好序的列表的末端
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define MAX_SIZE 101
#define SWAP(x,y,t) ((t=x),(x)=(y),(y)=(t))
void sort(int [],int);
void main()
{
int i,n;
int list[MAX_SIZE];
printf("Enter the number of numbers to generate: ");
scanf("%d",&n);
if(n < 1 || n > MAX_SIZE){
fprintf(stderr,"improper value of n
");
exit(1);
}
for(i = 0;i < n;i++){
list[i] = rand() % 1000;
printf("%d ",list[i]);
}
sort(list,n);
printf("
Sorted array:
");
for(i= 0;i < n;i++){
printf("%d ",list[i]);
}
printf("
");
}
void sort(int list[] , int n)
{
int i, j, min, temp;
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);
}
}
/*
swap(int *x,int *y)传地址
{
int t = *x;
*x = *y;
*y = t;
}
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t)) 优点是不考虑类型,加括号 保证优先关系
/*思想：
整体思想 ：从未排序的整数中找出最小的一个，将其放在已排好的下一个位置
假设最小整数是list[i],然后吧list[i]和list[i+1]...list[n-1]比较找出最小的，就将其作为新的最小数
一直比较到n-1结束。
*/