简单选择排序---C语言实现

 基本思想：

第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置，下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推，经过n-1趟完成排序。

 

#include <stdio.h>

int main(){
	int i, j, n, min, tmp;
	
	scanf("%d", &n);
	
	int a[n];
	
	for(i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	
	for(i = 0; i < n; i++){
		// 当前下标定义为最小值下标 
		min = i;
		// 循环当前a[i]后面的数据 
		for(j = i + 1; j < n; j++){
			// 如果有小于当前最小值的关键字 
			if(a[j] < a[min]){
				// 则将此关键字的下标赋值给min 
				min = j;
			}
		}
		// 若min不等于i，说明找到了最小值，交换 
		if(min != i){
			tmp = a[i];
			a[i] = a[min];
			a[min] = tmp;
		}
	}
	
	for(i = 0; i < n; i++)
	{
		printf("%d\n", a[i]);
	}
	
	return 0;
}