对多个字符串进行排序问题！

快来打我* 2022-05-14 09:27 335阅读 0赞

问题：输入10个字符串，对其进行排序(由小到大)后输出。  
  
算法：  假设输入的每个字符串中的字符个数不超过10个，那么输入十个就是十行十列的字符数组,那么就需要有一个指针可以访问行，即需要一个指向一维数组的指针,再仿照貌似冒泡排序对其进行排序然后进行输出.

#include <stdio.h>
    #include <string.h>
    void main()
    { void paixu(char (*p)[10]);
      char a[10][10],(*p)[10],i;
      printf("请输入10个字符串(每个字符串长度不大于10):\n");
      for (i=0;i<10;i++)
      {
    	  scanf("%s",a[i]);//按行输入
      }
      p=a;//P指向二维数组的第0行,注意不能写成p=a[0]
      paixu(p);
      printf("排序后为：\n");
      for (i=0;i<10;i++)
      {
    	  printf("%s\n",a[i]);//按行输出
      }
    }
    void paixu(char (*p)[10])
    {
    	//注意:此时P已经指向二维数组的首行了
    	int i,j;
    	char temp[10],*t=temp;//这里不能直接定义一个*t,因为(*p)[10]必须指向一维数组
    	for (i=0;i<9;i++)//9趟排序
    	{
    		for (j=0;j<9-i;j++)
    		{
    			if (strcmp(p[j],p[j+1]) >0 )//只要前一行大于后一行就交换
    			{
    			  strcpy(t,p[j]);          /*这里不好理解，p[j]就是p指向j行*/
    				strcpy(p[j],p[j+1]);
    				strcpy(p[j+1],t);
    			}
    		}
    	}
    }

算法2：上面的排序是将是个字符串作为二维数组处理的， 现在就利用指针数组来存储这是个字符串。

#include <stdio.h>
    #include <string.h>
    void main()
    { 
      void paixu(char *x[10]);
      //在这里完全可以定义为*a[n]实现动态建立数组
      char *a[10],str[10][10];
      int i;
      for (i=0;i<10;i++)
      {
    	  a[i]=str[i];  //将第i行的字符串的地址给a[i]数组的第i个元素
      }
      printf("请输入十个字符串:\n");
      for (i=0;i<10;i++)
      {
    	  scanf("%s",a[i]);
      }
      paixu(a);
      printf("排序后为：\n");
      for(i=0;i<10;i++)
      {
    	  printf("%s\n",a[i]);
      }
    }
    void paixu(char *x[10])
    {
    	int i,j,k;
    	char *t;
    	//选择排序
    	for (i=0;i<9;i++)//n-1趟即9趟排序
    	{
    		k=i;//记录每趟的首元素
    		for(j=i+1;j<9;j++)//每趟都从这一趟的首元素开始比较，直到末尾，所以起始点是i+1
    		{
    			if (strcmp(x[k],x[j]) > 0)
    			{
    				k=j;//记录最小值
    			}
    			if (k!=i)//若最小值不是每趟首元素就交换
    			{
    				strcpy(t,x[k]);     //指针数组a[k]就是指向第k个字符串
    				strcpy(x[k],x[i]);
    				strcpy(x[i],t);
    			}
    		}
    	}
    
    }

算法三：在上面的基础上再次改动，利用指向指针的指针，排序算法不变

#include <stdio.h>
    #include <string.h>
    void main()
    { 
    	void paixu(char **x);
    	//在这里完全可以定义为*a[n]实现动态建立数组
    	char *a[10],str[10][10],**p;
    	int i;
    	for (i=0;i<10;i++)
    	{
    		a[i]=str[i];  //将第i行的字符串的地址给a[i]数组的第i个元素
    	}
    	printf("请输入十个字符串:\n");
    	for (i=0;i<10;i++)
    	{
    		scanf("%s",a[i]);
    	}
    	p=a;
    	paixu(p);
    	printf("排序后为：\n");
    	for(i=0;i<10;i++)
    	{
    		printf("%s\n",a[i]);
    	}
    }
    void paixu(char **x)
    {
    	int i,j,k;
    	char *t;
    	//选择排序
    	for (i=0;i<9;i++)//n-1趟即9趟排序
    	{
    		k=i;//记录每趟的首元素
    		for(j=i+1;j<9;j++)//每趟都从这一趟的首元素开始比较，直到末尾，所以起始点是i+1
    		{
    			if (strcmp(*(x+k),*(x+j)) > 0)
    			{
    				k=j;//记录最小值
    			}
    			if (k!=i)//若最小值不是每趟首元素就交换
    			{
    				strcpy(t,*(x+k));     //指针数组a[k]就是指向第k个字符串
    				strcpy(*(x+k),*(x+i));
    				strcpy(*(x+i),t);
    			}
    		}
    	}
    	
    }

![1354325394_7784.jpg][]

三种方法实质都是想法设法的去访问二维数组。第一种，即指向一维数组的指针，将p=a，则p就指向了a的首行，而它的每一个元素(\*p)\[0\],(\*p)\[1\],(\*p)\[2\],(\*p)\[3\]...对应的则是这一行上的元素；第二种，即数组指针，其本身数组元素存放的就是地址，所以需要对每个数组的元素赋值，即循环10次的进行a\[i\]=str\[i\],即把第每一行的地址给数组里的元素，而数组里存的是地址，因而是将每一行的地址存在了对应的数组里，这样a\[0\]一直到a\[9\]指向的就是从0行到9行的首地址。第三种方法其实和第二种没区别，就是间接的又指向了另一个指针，本质都一样。主要注意前两种方法的区别。

[1354325394_7784.jpg]: https://img-my.csdn.net/uploads/201212/01/1354325394_7784.jpg