选择排序

1.和插入排序法和冒泡排序一样，选择排序也将数组分为已排序和未排序两部分。
主要步骤：
重复n-1次下述操作
1.找出未排序部分的最小值minj；
2.将minj位置的元素和未排序的起始元素交换

主要变量：
i:循环变量，表示未排序的起始元素，从数组开头向末尾移动。
minj:各轮循环处理中，第i号到第n-1号的最小值的位置
j:循环变量，用来查找未排序部分中最小值的位置（minj）

#include<stdio.h>

/*Ñ¡ÔñÅÅÐò£¨0Æðµã£©*/
int selectionsort (int a[],int n){
	int i,j,t,sw=0,minj;
	for(i=0;i<n-1;i++){
		minj=i;
		for(j=i;j<n;j++){
			if(a[j]<a[minj]){
				minj=j;
			}
		}
		t=a[i];
		a[i]=a[minj];
		a[minj]=t;
		if(i!=minj){
			sw++;
		}
		return sw;
	}
}

int main(){
	int a[100],n,i,sw;
	
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	
	sw=selectionsort(a,n);
	
	for(i=0;i<n;i++){
		if(i>0){
			printf(" ");
		}
		printf("%d",a[i]);
	}
	printf("\n");
	printf("%d\n",sw);
	
	return 0;
}

值得注意的是选择排序具有不稳定性，它会交换不相邻的元素。