Bootstrap

C语言:利用指针数组指向字符串,对多个字符串进行(选择排序法)

指针数组比较适合用来指向若干个字符串,使字符串处理起来更加灵活

例:将若干字符串按字母顺序(从小到大)输出

 思路:

  1.       定义指针数组name,用各字符串对它进行初始化(即把各字符串中的第1个字符的地址赋给指针数组的各个元素)
  2.       使用选择法进行排序,不移动字符串,而是改变指针数组各个元素的指向

代码如下:

//对字符串排序,(选择排序法)
#include <stdio.h>
#include <string.h>
void main()
{
	void sort(char* name[],int n);//函数声明
	void print(char* name[],int n);
	char* name[]={"Follow me",
		"BASIC",
		"Great Wall",
		"FORTEAN",
		"Computer"};
	int n=5;
	sort(name,n);    //函数调用
	print(name,n);

}
//选择排序
void sort(char* name[],int n)
{
	char* temp;
	int i,j,k;
	for(i=0;i<n-1;i++) //因为每次需要和name[i]后面的数进行比较,所以到name[n-2](倒数第2个元素)就行
	{
		k=i;
		for(j=i+1;j<n;j++)//j从i后一个开始
		{
			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)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%s\n",name[i]);
	}
}

 

;