C 语言实例 - 字符串排序

这是一篇关于C 语言实例 - 字符串排序的思维导图，主要内容包括：方法 2: 使用冒泡排序，方法 1: 使用 qsort 函数。

C 语言实例 - 字符串排序

• 方法 1: 使用 qsort 函数
  • #include <stdio.h>
  • #include <stdlib.h>
  • #include <string.h>
  • /*比较函数，用于 qsort*/
  • int compare_strings(const void* a, const void* b) {
    • return strcmp(*(const char**)a, *(const char**)b);
  • }
  • int main() {
    • const char* strings[] = { "apple", "banana", "cherry", "date", "elderberry" };
    • int n = sizeof(strings) / sizeof(strings[0]);
    • /*使用 qsort 对字符串数组进行排序*/
    • qsort(strings, n, sizeof(const char*), compare_strings);
    • /*输出排序后的字符串数组*/
    • for (int i = 0; i < n; i++) {
      • printf("%s\n", strings[i]);
    • }
    • return 0;
  • }
• 方法 2: 使用冒泡排序
  • #include <stdio.h>
  • #include <string.h>
  • void bubble_sort(char* arr[], int n) {
    • for (int i = 0; i < n - 1; i++) {
      • for (int j = 0; j < n - i - 1; j++) {
        • if (strcmp(arr[j], arr[j + 1]) > 0) {
          • /*交换两个字符串*/
          • char* temp = arr[j];
          • arr[j] = arr[j + 1];
          • arr[j + 1] = temp;
        • }
      • }
    • }
  • }
  • int main() {
    • char* strings[] = { "apple", "banana", "cherry", "date", "elderberry" };
    • int n = sizeof(strings) / sizeof(strings[0]);
    • /*使用冒泡排序对字符串数组进行排序*/
    • bubble_sort(strings, n);
    • /*输出排序后的字符串数组*/
    • for (int i = 0; i < n; i++) {
      • printf("%s\n", strings[i]);
    • }
    • return 0;
  • }