C语言小题，将若干字符串用选择法按字母顺序（由小到大）输出。（指针数组，选择法排序）

前言：
此篇是针对 指针数组 与 选择法排序 方面的练习。（难度指数三颗星）

解题思路：
定义一个指针数组 name，用各字符串对它进行初始化，即把各字符串中第1个字符的地址赋给指针数组的各元素。然后用 选择法排序 ，但不是移动字符串，而是改变指针数组的各元素的指向。

正文：

#include<stdio.h>
int main() {
	void sort(char * name[],int n);	//函数声明
	void print(char *name[],int n);	//函数声明
	char *name[]= {"Follow me","BASIC","Great Wall","FORTRAN","Computer design"};
									//定义指针数组，它的元素分别指向5个字符串
	int n=5;
	sort(name,n);					//调用sort函数，对字符串排序
	print(name,n);					//调用print函数，输出字符串
	return 0;
}

void sort(char *name[],int n) {		//定义sort函数
	char *temp;
	int i,j,k;
	for(i=0; i<n-1; i++) {				//用选择法排序
		k=i;
		for(j=i+1; j<n; j++)
			if(strcmp(name[k],name[j])>0) k=j;
		if(k!=i) {
			temp=name[i];
			name[i]=name[k];
			name[k]=temp;
		}
	}
}

void print(char *name[],int n) {		//定义print函数
	int i;
	for(i=0; i<n; i++) {
		printf("%s\n",name[i]);		//按指针数组元素的顺序输出它们所指向的字符串
	}
}

程序分析：
sort 函数的作用是对字符串排序。sort 函数的形参 name 也是指针数组名，接受实参传过来的 name 数组0行的起始地址，因此形参 name 数组和实参 name 数组指的是同一数组。用选择法对字符串排序。

strcmp 是系统提供的字符串比较函数，name[ k ] 和 name[ j ] 是第 k 个和第 j 个字符串首字符的地址。strcmp（name[ k ]，name[ j ]）的值为：如果 name[ k ] 所指的字符串大于 name[ j ] 所指的字符串，则此函数值为正值；若相等，则函数值为0；若小于，则函数值为负值。

if 语句的作用是将两个串中 “ 小 ” 的那个串的序号（ k 或 j 之一）保留在变量 k 中。当执行完内循环 for 语句后，从第 i 串到第 n 串这些字符串中，第 k 串最 “ 小 ” 。若 k不等于 i 就表示最小的串不是第 i 串。故将 name[ i ] 和 name[ k] 对换，也就是将指向第 i 个字符串的数组元素（是指针型元素）的值与指向第 k 个字符串的数组元素的值对换，也就是把它们的 指向互换 .执行完 sort 函数后指针数组的情况 如图8.37 所示。

程序改进：
printf 函数也可改写为以下形式：

void print(char *name[],int n) {		
	int i=0;
	char *p;
	p=name[0];
	while(i<n){
		p=*(name+i++);
		printf("%s\n",p);
	} 
}

其中 “ * （name+i++）”表示先求 *（name+i）的值，即 name[ i ] （它是一个地址），然后使 i 加1.在输出时，按字符串形式输出从 p 地址开始的字符串。

总结：
运行结果：