选择法排序的两种方法

#include <stdio.h>

//选择法算法：将最小的数与第一个对换，这样最小的数就排在最前面；然后将第二小的数与第二个对换...如此，经过n-1轮后，排序成功。

int main(){
int i,j,k,t;

int array[5];

printf("Enter 5 integer numbers: ");
for(i=0;i<5;i++){
	scanf("%d",&array[i]);
}

printf("未排序之前: ");
for(i=0;i<5;i++){
	printf("%d ",array[i]);
}

//方法1
for(i=0;i<4;i++){
	k=i;
	for(j=i+1;j<5;j++){
		if(array[j]<array[k]){
			k=j;				
		}
	}
	t=array[k];
	array[k]=array[i];
	array[i]=t;
}

/*
//方法2
for(i=0;i<4;i++){
	for(j=i+1;j<5;j++){
		k=i;
		if(array[j]<array[i]){
			k=j;
			t=array[i];
			array[i]=array[k];
			array[k]=t;
		}
	}
}
*/

printf("\n排序之后: ");
for(i=0;i<5;i++){
	printf("%d ",array[i]);
}


return 0;

}