关闭

C语言:使用冒泡排序,排序多个字符串(优化)。

76人阅读 评论(0) 收藏 举报
分类:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
 char *str[] = { "hello", "change", "world", "come", "on" };  
 //指针数组,每一个都是字符指针
 int  i = 0;
 int  j = 0;
 int flag;
 int size = sizeof(str) / sizeof(str[0]);
 for (i = 0; i < size - 1; i++)   //n个字符串,交换(n-1)次
 {
      flag = 1; //设置标志位,优化冒泡
      for (j = 0; j <size - 1 - i; j++)
      {
           if (strcmp(str[j], str[j + 1]) > 0)  //常量字符串在空间的地址
           {
                char *tmp = NULL;  //交换地址
                tmp = str[j];
                str[j] = str[j + 1];
                str[j + 1] = tmp;
                flag = 0;
       }
  }
      if (flag)   //说明未进入if内部,即尚未交换已经是所需的输出顺序
      {
           break;
      }
 }
 for (i = 0; i < size; i++)
 {
      printf("%s ", str[i]);
 }
 printf("\n");
 system("pause");
 return 0;
}

wKioL1ZFnEjxGrQ2AABl-oO3hOM938.png

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:49131次
    • 积分:602
    • 等级:
    • 排名:千里之外
    • 原创:174篇
    • 转载:9篇
    • 译文:0篇
    • 评论:2条
    关于博主
    github:https://github.com/hanxiaojing Email: hanjing_1995@163.com 原51.cto: http://10740184.blog.51cto.com 欢迎来访~
    文章分类
    最新评论