精讲选择法排序（C语言）。

前言：
此篇采用C语言，通过一道例题精讲 选择法排序 。

选择法排序：
所谓 选择法 就是先将10个数中最小的数与 a[ 0 ] 对换；再将 a[ 1 ]~a[ 9 ] 中最小的数与 a[ 1 ] 对换…每比较一轮，找出一个未经排序的数中最小的一个。共比较 9 轮。

下面以5个数为例说明选择法的步骤：

题目详情：
用选择法对数组中10个整数按由小到大排序。

正文：

#include<stdio.h>
int main() {
	void sort(int array[],int n);
	int a[10],i;
	printf("enter array:\n");
	for(i=0; i<10; i++)
		scanf("%d",&a[i]);
	sort(a,10);						//调用sort函数，a为数组名，大小为10
	printf("The sorted array:\n");
	for(i=0; i<10; i++)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}

void sort(int array[],int n) {
	int i,j,k,t;
	for(i=0; i<n-1; i++) {
		k=i;
		for(j=i+1; j<n; j++)
			if(array[j]<array[k])
				k=j;
		t=array[k];
		array[k]=array[i];
		array[i]=t;
	}
}

程序分析：
可以看到在执行函数调用语句 “ sort（a，10）；”之前和之后，a 数组中各元素的值是不同的。原来是无序的，执行 “ sort（a，10）；”后，a 数组已经排好序了，这是由于形参数组 array 已用选择法进行排序了，形参数组改变也使实参数组随之改变。

总结：
运行结果：