按字典序排列字符串

呜呼！！！！！！好久没有刷编程题了，以致于今天看到一个按字典序排列的问题顿时无从下手，查阅资料后获得思路，对于最基本冒泡排序进行改进：其中交换部分改为交换字符串，并自定义比较字符串比较大小的函数。这也深化了这样一种观念，所有的排序无非就是两个关键部分：1：排序算法，2：排序规则。

程序代码（C语言）

下面是我调试通过的代码：

#include <stdio.h>

//返回字符串长度
int strlen(char* s) {
    int i = 0;
    char* ptr = s;
    while (*ptr != '\0') {
        ++i;
        ++ptr;
    }
    return i;
}

//交换两个字符串
void swap_strings(char* s1, char* s2) {
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    int i = 0, MAXLEN = len1> len2 ? len1 : len2;
    while (i < MAXLEN) {
        char tmp = s1[i];
        s1[i] = s2[i];
        s2[i] = tmp;
        ++i;
    }
}

//冒泡排序中的比较和交换规则
void compare_swap(char* s1 , char* s2){

    int len1 = strlen(s1);
    int len2 = strlen(s2);

    int i = 0, j = 0;

    while (i < len1 && j < len2) {
        if (s1[i] < s2[j]) {
            return;
        }
        else if (s1[i] > s2[j]) {
            swap_strings(s1, s2);
            return;
        }
        else {
            ++i;
            ++j;
            continue;
        }
    }

    if (j == len2 && i != len1)
        swap_strings(s1, s2);

    return;
}

//冒泡排序
void sort_strings(char s[][1024], int N) {
    for (int i = N - 1 ; i > 0 ; --i )
        for (int j = 0; j < i; ++j) {
            compare_swap(s[j] , s[j+1]); //对于整数数组而言这里可以直接交换数据，但是对于字符串，这里需要自己写交换函数
        }
}

int main()
{
    int n = 7; //字符串个数
    char s[][1024] = { "sun","sua","abc" , "sunn" , "a" , "a" , "panda"};

    sort_strings(s, n);
    for (int i = 0; i < n; ++i) {
        printf("%s\n" , s[i]);
    }
}

运行结果