选择排序–数组实现

1. 选择排序（采取升序模式）：
   
   ①待排序数组可以分成两部分，一部分是已排序，另一部分是未排序。
   
   ②将已排序部分的最后一位与未排序的每一位进行比较，如果已排序最后一位的大小
   
   大于
   
   未排序中部分的某一位的时候，将两个位置的数据进行交换即可。

#include<stdio.h>

void selection_sort(int arr[],int n){
	int temp,i,j;
	for(i=0;i<n;i++){
		for(j=i+1;j<n;j++){
			if(arr[i]>arr[j]){
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
		printf("%d",arr[i]);
	}
}

int main(){
	int num[10],n=10,i;
	for(i=0;i<n;i++){
		scanf_s("%d",&num[i]);
	}
	selection_sort(num,n);
	return 0;
}

主函数中的内容可以根据需要修改，如果编译器是VC++6.0，scanf_s()（VS中用此函数）换成scanf()即可。