C语言实现选择法排序

1.选择法排序的思路：假设有一组无序数，扫描一遍数组，找到最小值与数组下标为0的数交换，接着扫描数组，将数组下标为1的数与最小值交换，直至整个数组为有序数组。

2.图示：

3.代码实现：

#include <stdio.h>
#define max 10  //假设是一个10个数的无序数组 
int main() {
	int a[max];
	for(int i=0;i<max;i++){
		scanf("%d", &a[i]);
	}
	for(int i=0;i<max;i++){
		int min=i;	
		for(int j=i+1;j<max;j++){
			if(a[j]<a[min]){ 
				int tmp=a[min];
				a[min]=a[j];
				a[j]=tmp;			
			} 
		}
	}
	for(int i=0;i<max;i++){
		printf("%d\n", a[i]);
	}
	return 0;
}