c语言题型归纳之用指针数组和指向指针的指针排序

1.用指向指针的方法对n个整数排序并输出

#include<stdio.h>
int main()
{
	int n,i; 
	void sort(int **p,int n);   
	printf("输入排序的个数:");
	scanf("%d",&n);
	int **p,*pstr[n],data[n];
    p=pstr;                            
	for(i=0;i<=n-1;i++)
	pstr[i]=&data[i];
	printf("请输入数字:\n");
	for(i=0;i<=n-1;i++)
	scanf("%d",pstr[i]);
	sort(p,n);
	for(i=0;i<=n-1;i++)
	printf("%3d",**(pstr+i));       //或者printf("%3d",**(p+i))也行; 
	return 0;
}
void sort(int **p,int n)
{
	int i,j,*temp; //定义了指向元素的指针变量temp,用来暂时存放指针数组元素的值或说是整形数据元素的地址或者说是p所指向的指针数组中的元素的值 
	for(i=0;i<=n-2;i++)
	for(j=i+1;j<=n-1;j++)        //指针数组元素的值就是整形数据元素的地址 
	if(**(p+i)>**(p+j))        //p+i的通俗理解:指针数组第i个元素的地址 ,p就是指针数组序号为0(首元素)的地址 
	{
		temp=*(p+i);
		*(p+i)=*(p+j);
		*(p+j)=temp;
	}
}

2.用指向指针的方法对n个字符串排序并输出

#include<stdio.h>
#include<string.h>
int main()
{
	int i;
	char str[5][20]={{"ahjgksab"},{"hasdfg"},{"aggasdjfvja"},{"hsdfjufgds"},{"ughbcjvs"}};
	char *s[5];
	for(i=0;i<=4;i++)        //将每个字符串首元素的地址对应赋给每个指针数组元素 
	s[i]=str[i];
	void sort(char **p);
	sort(s);
	for(i=0;i<=4;i++)
	printf("%s\n",*(s+i));//或者可以写成s[i] 
	return 0;
}
void sort(char **p)
{
	int i,j;
	char *temp;
	for(i=0;i<=3;i++)
	for(j=i+1;j<=4;j++)
	if(strcmp(*(p+i),*(p+j))>0)
	{
		temp=*(p+i);
		*(p+i)=*(p+j);
		*(p+j)=temp;
	}
}

3.总结:排序方法是相同的

选择法:

void sort(int **p,int n)
{
	int i,j,*temp; //定义了指向元素的指针变量temp,用来暂时存放指针数组元素的值或说是整形数据元素的地址或者说是p所指向的指针数组中的元素的值 
	for(i=0;i<=n-2;i++)
	for(j=i+1;j<=n-1;j++)        //指针数组元素的值就是整形数据元素的地址 
	if(**(p+i)>**(p+j))        //p+i的通俗理解:指针数组第i个元素的地址 ,p就是指针数组序号为0(首元素)的地址 
	{
		temp=*(p+i);
		*(p+i)=*(p+j);
		*(p+j)=temp;
	}
}

冒泡法:

void sort(int **p,int n)
{
	int i,j,*temp; //定义了指向元素的指针变量temp,用来暂时存放指针数组元素的值或说是整形数据元素的地址或者说是p所指向的指针数组中的元素的值 
	for(j=1;j<=n-1;j++)
	for(i=0;i<=n-j-1;i++)              //指针数组元素的值就是整形数据元素的地址        
	if(**(p+i)>**(p+i+1))        //p+i的通俗理解:指针数组第i个元素的地址 ,p就是指针数组序号为0(首元素)的地址 
	{
		temp=*(p+i);
		*(p+i)=*(p+i+1);
		*(p+i+1)=temp;
	}
}

4.总结:

p+i表示的是指针数组元素的地址

*(p+i)表示的是指针数组元素的值也就是数组元素的地址

**(p+i)表示的是数组元素的值