黑马程序员技术交流社区

标题: C语言学习笔记之字符串排序的两种方法 [打印本页]
作者: chunhuayun    时间: 2015-9-27 21:12
标题: C语言学习笔记之字符串排序的两种方法
输入5个国家的名字并按照字母顺序排序后输出

代码实现如下
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. //冒泡排序法
  6. void sortByBulle(char * names[], int len){
  7.     char *temp = names[0];
  8.    
  9.     for (int i = 0; i < len -1; i++) {
  10.         
  11.         for (int j = 0; j < len - 1 - i; j++) {
  12.             if (strcmp(names[j], names[j + 1]) > 0) {
  13.                 temp = names[j];
  14.                 names[j] = names[j + 1];
  15.                 names[j + 1] = temp;
  16.             }
  17.         }
  18.     }
  19. }
  20. //选择排序法
  21. void sortBySelection(char * names[], int len){
  22.     char *temp = NULL;

  24.     for (int i = 0; i < len - 2; i++) {
  25.         for (int j = i + 1; j < len; j++) {
  26.             if (strcmp(names[i], names[j]) > 0) {
  27.                 temp = names[i];
  28.                 names[i] = names[j];
  29.                 names[j] = temp;
  30.             }
  31.         }
  32.     }
  33. }

  35. int main(int argc, const char * argv[])
  36. {
  37.     int len = 8;
  38.     char *names[] = {"CHINA","AFRICA","KOREA","AMERICA","FRANCE","INDIA","BRITAIN","AUSTRALIA"};
  39.     sortByBulle(names, len);
  40.     printf("Bulle sort:\n");
  41.     for (int i = 0; i < len; i++) {
  42.         printf("%s\n", *(names+i));
  43.     }
  44.    
  45.     char *names2[] = {"CHINA","AFRICA","KOREA","BRITAIN","FRANCE","INDIA","AMERICA","AUSTRALIA"};
  46.     printf("Selection sort:\n");
  47.    
  48.     sortBySelection(names2, len);
  49.     for (int i = 0; i < len; i++) {
  50.         printf("%s\n", *(names2 + i));
  51.     }
  52.     return 0;
  53. }
复制代码







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