简单说下select_sort选择排序，数组表示及指针表示

void select_sort(int a[],int n)
{
	int i,j,min;
	for(i = 0; i < n - 1; i ++)
	{
		min = i;
		for(j = i+1;j < n;j ++)
		{
			if(a[j] < a[min])
			{
				min = j;
			}
			swap(&a[min],&a[i]);
		}
	}
}

设置两层循环，外循环从0到数组的倒数第二个元素，内循环从起始元素i到数组的最后一个元素。通过内循环找出从i到结尾元素中最小的一个，将它放到数组中下标为i的地址中，外循环控制内层循环的次数。

---

• 注意：swap交换的是内循环中找到的最小的数与第i个数的地址，如果用swap函数交换值的话，形参的改变不会影响实参，达不到交换的效果。

void swap(int *a,int *b)
{
	int t = *a;
	*a = *b;
	*b = t;
}

运行结果如下：

请输入数组长度：9
第0个数为：88
第1个数为：73
第2个数为：79
第3个数为：89
第4个数为：10
第5个数为：36
第6个数为：18
第7个数为：69
第8个数为：57

第0个数为：10
第1个数为：18
第2个数为：36
第3个数为：57
第4个数为：69
第5个数为：73
第6个数为：79
第7个数为：88
第8个数为：89

也可使用指针代替数组下标的表示方法：

void select_sort(int *a,int n) {

	int i,j;
	for(i = 0; i < n-1; i ++) {
		for(j = i+1; j < n; j++) {
			if(*(a+j) < *(a+i))	//用指针代替数组下标的表示方法 
				//swap(&a[j],&a[i]);
			swap((a+j),(a+i));
		}
	}
}