#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/**
  指针数组实例
*/
void sortPArr(char **p, int n){
	int i = 0;
	int j = 0;
	char **q = (char*)malloc(n*sizeof(**p));
	for ( i = 0; i < n; i++)
	{
		q[i] = p[i];
	}
	/*for ( i = 0; i < n; i++)
	{
		printf("%s,", q[i]);

	}*/
	char tmp[20] = { 0 };
	for ( i = 0; i < n-1; i++)
	{
		for (j = 0; j < n-1-i; j++){
			if (strcmp(q[j],q[j+1])>0)
			{
				strcpy(tmp, q[j]);
				strcpy(q[j], q[j+1]);
				strcpy(q[j+1], tmp);
			}
		}
	}
	p = q;
}
int main(int argc, char const *argv[])
{
	//int i, j;
	//注意，每一个字符串的长度必须相等，否则程序崩溃
	char str1[] = "aaaaaa"; 
	char str2[] = "dddddd";
	char str3[] = "cccccc";
	char str4[] = "eeeeee";
	char str5[] = "bbbbbb";

	char *p[5]= { str1, str2, str3, str4,str5};//不要将字符串常量直接放到这个数组中，因为字符串常量不能修改
	char **q = p;//不要将字符串常量直接放到这个数组中，因为字符串常量不能修改
	int n = 5;
	//以下代码已经被封装到了sortPArr函数
	//char tmp[20] = { 0 };
	//for ( i = 0; i < n-1; ++i)
	//{
	//
	//	for ( j = 0; j < n-1-i; ++j)
	//	{
	//		
	//		if (strcmp(p[j],p[j+1])>0)
	//		{
	//			strcpy(tmp,p[j]);
	//			strcpy(p[j],p[j+1]);
	//			strcpy(p[j+1],tmp);
	//		}
	//	
	//	}
	//	//memset(tmp, 0, sizeof(tmp));
	//}
	sortPArr(q, 5);
	for (int i = 0; i < 5; i++)
	{
		printf("%s, ",p[i]);

	}
	printf("\n");
	system("pause");
	return 0;
}