黑马程序员技术交流社区

标题: 求帮忙，又是排序问题 [打印本页]
作者:  常洋洋    时间: 2015-4-17 12:20
标题: 求帮忙，又是排序问题
本帖最后由  常洋洋 于 2015-4-17 22:06 编辑
  1. /*
  2. 9、 从键盘输入6个字符串（仅仅包含英文字母和数字），对这6个字符串从小到大排列并输出结果。（C语言）
  3. */

  5. #include <stdio.h>
  6. #include <string.h>

  8. int main()
  9. {
  10.    
  11.    //定义一个数组，
  12.     char ch[6][500];
  13.     for (int i = 0; i<6; i++)
  14.     {
  15.         printf("键入第%d个字符串:",i+1);
  16.         scanf("%s",ch[i]);
  17.         
  18.     }
  19.    
  20.     //计算各个字符串长度
  21.     int  count[6];
  22.     for (int i = 0; i<6; i++){
  23.         //把字符串长度赋值给数组里面的元素
  24.         count[i] = (int)strlen(ch[i]);
  25.     }
  26.    
  27.     // 定义一个数组x用来存放各个字符串出现次数
  28.     int x[6];
  29.     for(int i =0;i<6;i++)
  30.     {
  31.         x[i]=count[i];
  32.     }
  33.    
  34.     // 定义temp用于冒泡排序标记排序趟数
  35.     int temp;
  36.    
  37.     // 冒泡排序  将count[0]~count[5]降序排序
  38.     for (int i = 0; i<5; i++)
  39.     {
  40.         for(int j = 0;j<5;j++)
  41.         {
  42.             if (x[j] < x[j+1])
  43.             { // 当前一个元素小于后一个元素时，交换它们的位置
  44.                 temp = x[j];
  45.                 x[j] = x[j+1];
  46.                 x[j+1] = temp;
  47.             }
  48.         }
  49.     }
  50.     int *p =x;
  51.     *(p-1)=x[0]-1; //x[0]前内存赋值，使它和x[0]不一样，方便下面使用x[0]和x[1]比较
  52.    
  53.     //for 嵌套循环对这6个字符串从小到大排列并输出结果
  54.     for( int i=0;i<6;i++)
  55.     { for(int j=0;j<6;j++)
  56.     {
  57.         if (x[i]==x[i-1]) break; //当字符大小有相同时，打断for循环，避免重复输出
  58.         else if (x[i]==count[j]) printf("%s %d\n",ch[j],x[i]);
  59.         
  60.     }
  61.         
  62.     }
  63.    
  64.     return 0;
复制代码
最后一个循环看不懂啊，求高人给予解答
作者: 霸王睡别姬    时间: 2015-4-17 15:42
给你个能看懂的。。0.0..
  1. //预处理命令
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  5. //程序入口
  6. int main()
  7. {
  8.         //用一个二维数组存储
  9.         char array[6][100];
  10.         //排序临时变量
  11.         char string[30];
  12.         //循环变量
  13.         int i;
  14.         //提示输入6个字符串
  15.         for(i=0;i<6;i++)
  16.         {        //提示输到第几个了
  17.                 printf("第%d个字符串:",i+1);
  18.                 //接收用户输入
  19.                 scanf("%s",array[i]);
  20.         }
  21.         //打印排序前的顺序
  22.         printf("排序前的顺序：\n");
  23.         for(i=0;i<6;i++)
  24.         {       
  25.                 printf("%s\t",array[i]);
  26.         }

  28.         //下面为冒泡排序
  29.         int j=0;
  30.         for(i=0;i<6;i++)
  31.         {
  32.                 for(j=0;j<5-i;j++)
  33.                 {
  34.                         //用字符串比较函数和替换函数实现排序
  35.                         if(strcmp(array[j],array[j+1])>0)
  36.                         {
  37.                                 strcpy(string,array[j+1]);
  38.                                 strcpy(array[j+1],array[j]);
  39.                                 strcpy(array[j],string);
  40.                                
  41.                         }
  42.                 }
  43.         }
  44.         //打印排序后
  45.         printf("\n排序后的顺序:\n");
  46.         for(i=0;i<6;i++)
  47.         {
  48.                 printf("%s\t",array[i]);
  49.         }

  51.         return 0;

  53. }
复制代码
作者: sunyang    时间: 2015-4-17 20:53
我帮2楼解释下吧
楼主的程序读起来太累了，建议数组名字使用有意义的单词或者拼音
  1. /*

  3. * 分析:用二维数组来存储字符串,一维长度表示字符串的个数,二维长度表示具体字符串的长度

  5.         把每一个元素(字符串)看做存放在字符数组中,再使用冒泡排序对其进行排序,判断大小的过程中需要使用到字符串函数strcmp

  7. * 思路(步骤):

  9.         (1)定义一个二维字符数组,用于存储字符串,一维长度表示字符串的个数,二维长度表示具体字符串的长度;

  11.         (2)把每个字符串分别存放在一个字符数组中,这些字符数组是有序的集合;

  13.         (3)使用冒泡排序进行排序;

  15.             1)使用strcmp函数判断字符串之间的大小关系;

  17.             2)满足条件的时候,使用strcpy函数来完成相邻字符串的交换;

  19.         (4)最后通过遍历数组元素的方法打印出从小到大得排序结果

  21. */
复制代码

——————————————————————————————————————————
如果我解决了你的问题，请按照这个帖子把问题改成已解决，这样你我都能得到技术分，谢谢
http://bbs.itheima.com/thread-85079-1-1.html
作者: sunyang    时间: 2015-4-17 23:23
sunyang 发表于 2015-4-17 20:53
我帮2楼解释下吧
楼主的程序读起来太累了，建议数组名字使用有意义的单词或者拼音

他思路是对的，结果不对是代码问题



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2